Prior to his murder convictions, Nikolayev had a long criminal history, first being convicted for theft and robbery in 1980.
Před vraždami měl Nikolajev dlouhou kriminální minulost a nejprve byl odsouzen za krádež a loupež v roce 1980.