С середины XVIII века известно название улицы как 4-я Рота. Параллельно существовали названия 4-я Измайловская улица, 4-я Рота Измайловского полка[1].
Современное название 4-я Красноармейская улица присвоено 6 октября1923 года в честь Красной Армии с целью утверждения советской терминологии и в противовес прежнему названию[1].
«…велено на полки Гвардии, вместо казарм, построить слободы… со всяким поспешением в нынешнем 1740 году… Измайловскому назначили… строить за Фонтанкою, позади обывательских домов, зачав строить от самой проспективой, которая лежит Сарскому Селу (теперь Московский проспект) на правую сторону вниз по оной речке»[1]
Д. № 4, литера А — особняк С. Б. Томиловой (Э. Л. Эйлер), построен в 1830 году архитектором С. И. Грязновым, в 1883 был пристроен двухэтажный дворовой флигель (техн. И. Н. Иорс), в 1892 — четырёхэтажный корпус и четырёхэтажный дворовой флигель (арх. А. И. Сосков)[2]. 7831074000 Во дворе дома расположен собранный из металлолома и вышедших из употребления предметов быта памятник дворнику, который в левой руке держит метлу из железных прутьев, из них же изготовлена и борода. Местные жители зовут дворника Василием или дядей Васей. Авторы художник-экспериментатор Владимир Козин, архитектор Александр Васильев[3].
Д. № 12 (улица Егорова, 11) — особняк и доходный дом Н. Г. Кудрявцева, построены в 1878 и 1897 году по собственному проекту. 7831075000
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 179—180. — 511 с.
4-я Красноармейская ул. // Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 59. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
Зодчие Санкт-Петербурга. XIX — начало XX века / сост. В. Г. Исаченко; ред. Ю. Артемьева, С. Прохватилова. — СПб.: Лениздат, 1998. — 1070 с. — ISBN 5-289-01586-8.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 5-е изд., перераб. — СПб.: Норинт, 2002. — 353 с. — ISBN 5-7711-0019-6.
Топонимическая энциклопедия Санкт-Петербурга. — СПб.: Информационно-издательское агентство ЛИК, 2002. — С. 172—174. — 808 с. — ISBN 5-86038-094-1.