Aufgrund eines provokanten Briefes eines seiner Mitschüler wurde er im Mai 1956 vom KGB vorgeladen. Man konnte ihn jedoch wegen der Beschlüsse des kurz zuvor beendeten 20. Parteitags der KPdSU nicht vor Gericht stellen, verwies ihn aber der Schule. Im Juni 1956 kehrte seine Mutter nach knapp 10 Jahren krank aus dem Gulag nach Kiew zurück und wurde rehabilitiert. Serhijenko begann als Maschinenbauingenieur zu arbeitete und gemeinsam mit seiner Mutter ein Haus in Kureniwka () im Nordwesten Kiews zu bauen. Sein Vater starb im Dezember 1958.