Poolteist aastat tagasi toimunud riigikogu valimistel oli Stalnuhhin, kes oli varem sõimanud Eesti valitsust fašistideks ja selle eest Keskerakonnast välja heidetud, väga lähedal sellele, et osutuda esimest korda taasiseseisvunud Eestis üksikkandidaadina valituks riigikogusse. Seda ei juhtunud eelkõige seepärast, et sarnasest sihtrühmast võttis korralikult hääli ka Aivo Peterson, kes õige pea pärast valimisi riigireetmise süüdistusega trellide taha toimetati.