Reinikka sai Tukholmassa jatkohoitoa vammaansa ja sen jälkeen hän matkusti [[Haaparanta|Haaparannalle]]an. Täällä Reinikka hankki itselleen puisen tekokäden ja alkoi oman kertomuksensa mukaan suunnitella Viipurin läänin kuvernöörin murhaa. Hän matkusti Suomeen helmikuussa 1905 ja saapui [[Viipuri]]in 5. maaliskuuta. 21. maaliskuuta 1905 Reinikka tuli Viipurin lääninhallituksen taloon ja odotettuaan pari tuntia kuvernööri Mjasojedovin odotushuoneessa hän pääsi pujahtamaan kuvernöörin työhuoneeseen vartijan poistuttua hetkeksi paikalta. Reinikka ampui työpöytänsä takana istunutta kuvernööriä kolme kertaa ja pakeni sitten juosten paikalta. Takaa-ajajat saivat hänet kuitenkin kiinni Pantsarlahdenkadulla. Kuvernööri selvisi murhayrityksestä saaden vain lieviä vammoja. Reinikka kertoi kuulusteluissa toimineensa yksin ilman avustajia. Hän sai lopulta 4 vuoden [[kuritushuone]]rangaistuksen ja vapautui kolmen vuoden kuluttua. Murhayrityksen suunnittelussa avustaneet [[Työläisaktivismi|työläisaktivistit]] [[August Rissanen]] ja [[Kalle Procopé]] selvisivät sakoilla.<ref>{{ Lehtiviite | Otsikko = Målet mot Matti Reinikka | Julkaisu = Arbetaren | Ajankohta = 01.07.1905 | Numero = 59 | Sivut = 3 | www = http://digi.kansalliskirjasto.fi/sanomalehti/binding/616894#?page=3 | www-teksti = Kansalliskirjasto | Viitattu =4.3.2016 }}</ref>
