2013. aasta alguses sai Stalnuhhin trahvi, kuna jalutas Narvas suukorvita koeraga.<ref>Karoliina Vasli "Riigikogulaste kirju paturegister: joomisest telefoni omastamiseni" Õhtuleht, 2. aprill 2015</ref>
29. septembril 2015 kirjutas ajakirjandus, et Stalnuhhin liisib 744 euro eest kuus maasturit [[Honda CRV]], millega sõidab tema naineabikaasa ja mille kulud ta tasub kuluhüvitisega. Stalnuhhinil endal juhilibajuhiluba ei ole.<ref>[http://epl.delfi.ee/news/eesti/juhiloata-riigikogu-liige-on-kuluhuvitise-eest-saanud-linnamaasturi-nii-naisele-kui-ka-pojale?id=72523161 Juhiloata riigikogu liige on kuluhüvitise eest saanud linnamaasturi nii naisele kui ka pojale], Eesti Päevaleht, 29. september 2015</ref><ref>[http://www.postimees.ee/3344119/juhiloata-mihhail-stalnuhhin-liisib-kuluhuvitiste-eest-autot-millega-soidab-hoopis-tema-naine Mihhail Stalnuhhin liisib kuluhüvitiste eest autot, millega sõidab hoopis tema naine], Postimees, 29. september 2015</ref> Stalnuhhini käitumise mõistsid hukka mitmed riigikogulased, nende seas Riigikogu esimees [[Eiki Nestor]].<ref>[http://www.postimees.ee/3344671/nestor-nii-ei-peaks-riigikogu-liige-tegema Nestor: nii ei peaks riigikogu liige tegema], Postimees, 29. september 2015</ref>
