С середины 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.