Chikatilo asesinó a otras 3 personas ese año, entre ellas se encontraba su primera víctima masculina, Oleg Podzhivaev de 9 años de edad, el cuerpo no se encontró pero Chikatilo afirmó ser el responsable y que le había arrancado los genitales, la prensa estaba enloquecida con el asesino en serie, el modus operandi era siempre el mismo, sus víctimas siempre se encontraban en los bosques, con indicios de violencia y sadomasoquismo, y en ocasiones les faltaban miembros a las víctimas, eran niños, niñas y chicas jóvenes. Entre ellos había muchos escapados de casa y retrasados mentales, pues se dejaban convencer más fácilmente y agradecían su ayuda en el laberinto del sistema de transportes local, con el que no estaban familiarizados. En 1984 asesinó a 15 personas, mientras el tiempo entre sus asesinatos iba disminuyendo el número de víctimas iba en ascenso. Chikatilo los elegía entre la multitud en estaciones ferroviarias y en paradas de autobús, y con algún pretexto, los convencía para que lo siguieran a alguna zona boscosa. Una vez allí les infligía numerosas puñaladas (entre treinta y cincuenta).