Вулиця виникла не пізніше 1909 року під назвою Федорівська. У першій чверті XX століття мала назву вулиця Петровського, на честь радянського державного і партійного діяча Григорія Петровського. У 1938 році до неї була приєднана (2-га) Олексіївська вулиця[1]. Під час німецької окупації у 1941—1943 роках — Підлісна (згідно з німецькою мапою 1943 року).
У середині XX століття прокладено продовження вулиці під назвою 204-та Нова. 1953 року обидві частини вулиці об'єднано під спільною назвою — Російська вулиця[2]. У 1990 році[3] від вулиці відокремлено Поліський провулок (через виникнення перерви у проляганні вулиці внаслідок промислового будівництва).
Упродовж 10 серпня — 10 жовтня 2018 року відбувалося громадське обговорення проєкту перейменування вулиці[4]. Під час голосування були численні атаки ботів і накрутка голосів[5].
↑Постанова президії Київської міської Ради робітничих, селянських та червоноармійських депутатів від 11 листопада 1938 року № 1082/6 «Про перейменування вулиць м. Києва» // Державний архів м. Києва. Ф. Р-1. Оп. 1. Спр. 10720. Арк. 30, 30зв, 31, 31зв, 32, 32зв, 33. [Архівовано з першоджерела 28 листопада 2015.]
