En la noche del 30 al 31 de agosto de 1935 estableció un récord de trabajo extrayendo 102 toneladas de carbón en un solo turno, lo que excedió 14 veces el promedio.
No obstante, menos de un después —el 19 de septiembre de 1935— Stajánov logró un nuevo récord extrayendo 227 toneladas de carbón durante un turno.
Sus increíbles logros dieron inicio al movimiento conocido como 'Estajanovismo' en la URSS, en el que los trabajadores intentaban aumentar la productividad por iniciativa propia. Stajánov fue galardonado con numerosas órdenes y medallas.