Троицкий проспект расположен между Измайловским и Лермонтовским проспектами. С 1776 года он вместе с нынешней 1-й Красноармейской улицей иногда включался в состав Большой Загородной улицы – нынешнего Загородного проспекта.

Панорама Троицкого проспекта. Источник: https://www.skyscrapercity.com/threads/saint-petersburg-russia.1029945/page-83

С 1783 года именовался Измайловской улицей или Измайловским проспектом – по квартировавшему в этой части города лейб-гвардии Измайловскому полку, и, уже в современных границах, просто 1-й улицей, поскольку с неё начинался счёт улиц в западной части территории квартирования измайловцев.

В 1821 году появляется название Троицкая улица – по деревянной Троицкой церкви, поставленной в расположении Измайловского полка в 1756 году и серьёзно пострадавшей при наводнении 1824 года. Та церковь была выстроена по образцу церкви в селе Керстово – имения Феодора Иаковлевича Дубянского - духовника императрицы Елизаветы Петровны.

Троицкая улица стала проспектом в 1828 году. 13 мая того же года на месте церкви в присутствии Императрицы Марии Фёдоровны и Цесаревича Александра был заложен полковой Троицкий собор.

Освящение собора, построенного по проекту архитектора Василия Стасова, произошло 25 мая 1835 года, примерно на три года позже, чем предполагалось изначально. Задержка произошла из-за бури, которая сорвала крышу собора.

В 1923 году Троицкий проспект в Петрограде исчез. Вместо него появился проспект Москвиной.

Вся короткая жизнь Нины Михайловны Москвиной (1899–1923) была связана с Петербургом-Петроградом. По окончании Высших Бестужевских курсов Нина Москвина примкнула к революционному движению. В 1915 году принимала непосредственное участие в создании политического женского кружка Петрограда.

После Великой Октябрьской революции Москвина работала секретарём Железнодорожного районного комитета РСДРП(б), часто посещала Главные мастерские Северо-западных железных дорог на набережной Обводного канала (впоследствии - завод подъёмно-транспортного оборудования имени Кирова), налаживая организацию ремонта паровозов; занимала ответственные партийные и профсоюзные посты в районе за Нарвской заставой.

После неожиданной смерти, последовавшей 16 февраля 1923 года от туберкулёза, было принято решение назвать в её честь одну из улиц города, поближе к местам, связанных с жизнью и деятельностью Москвиной. Выбрали Троицкий проспект. Он 6 октября 1923 года и стал проспектом Москвиной.

13 января 1998 года проспекту было возвращено историческое наименование.