Natalia Dmitrochenko (Unión Soviética, 16 de abril de 1966) es una atleta soviética retirada especializada en la prueba de 3 km marcha, en la que consiguió ser campeona europea en pista cubierta en 1987.