[1]​ Allí conoció a su amigo y colaborador Aleksandr Ródchenko con el que contraerá matrimonio.

Ella misma imparte clases particulares de arte, al tiempo que trabaja como secretaria contable en una fábrica y realiza sus primeras exposiciones.

Estas artistas pronto se convirtieron en figuras relevantes de la vanguardia rusa, siendo conocidas como Las Amazonas por su lucha para que el arte de las mujeres fuera reconocido sin atender a su sexo.

Stepánova siempre se interesó por disciplinas que ayudaran a que el arte fuera accesible a las masas y diseñó obras «cubofuturistas» para varios libros de artistas.

[4]​ Su obra poética está influenciada por los poetas del futurismo ruso a los que admiraba, pero fue innovadora en lo que se vino a denominar poesía visual no objetual.