До 1904 года на месте этой улицы и около неё был сосновый вековой лес, 70 десятин которого 16 июня 1904 года было уничтожено смерчем.
Некоторое время здесь была пахотная земля, но потом постепенно она стала застраиваться.
Особенно интенсивное жилищное строительство началось с пуском «Можереза».
30 мая 1939 года на территории за домами № 3,5,7 по современной Ставропольской улице открылась центральная культплощадка литейно-механического завода с эстрадой, где выступали артисты и показывали кинофильмы, танцплощадкой, библиотекой-читальней. Рядом находился клуб этого завода.
До 1948 – 1949 года Московскую (Люблинскую) улицу пересекали в трёх местах железнодорожные ветки: у клуба имени
III Интернационала (Ставропольской), у техникума Трудовых резервов (Краснодарской) и около улицы Кирова (Судакова).
По ним небольшими паровозами доставляли на склады необходимые материалы во время строительства цехов МОЖЕРЗа.
В связи с интенсивным жилищным строительством после войны эти железнодорожные ветки разобрали.
В начале улицы в 1949 году построили городскую школу № 2. В ней учился будущий знаменитый артист Олег Даль.
15 мая 1937 года государственная комиссия приняла в эксплуатацию железнодорожную школу № 49 (после 1961 года –
№ 1143, с 1991 года школа переехала в другое здание).
В ней обучались такие известные на всю страну люди: поэт Владимир Фирсов, артистка Светлана Варгузова, профессор МИИГАиКа Николай Лосяков.
На протяжении не одного десятка лет школа № 1143 воспитала многочисленных мастеров спорта, призёров и чемпионов России, Европы и мира (с 1967 года в ней появились классы спортивной направленности – волейбол и плавание).
В 1965 году Люблинский литейно-механический завод построил на Ставропольской улице Дом физкультуры и спорта.
9 мая 1965 года в сквере по Советской (Ставропольской) улице, заложенном на месте бывшего пустыря ещё в 1960 году, был открыт памятник Герою Советского Союза лётчику, капитану А.Ф. Авдееву.
Большой квартал в конце улицы занимает городская психиатрическая больница № 13.
Заканчивается Ставропольская улица Люблинским кладбищем, где похоронены 14 Героев Советского Союза, два полных кавалера ордена Славы, участники Великой Отечественной войны, несколько человек, награждённых орденом Ленина.
На Люблинском кладбище есть небольшое мемориальное захоронение немецких солдат, умерших в плену, поэтому их соотечественники нередкие гости на Люблинском кладбище.
Т.А.Ильинская