6 августа 1957 г. в Уфе улица Георгия Маленкова переименована в улицу Александра Невского. Улица Александра Невского в Черниковке идет от ул. Интернациональной до перекрестка с улицами Свободы и Борисоглебской. Застраивалась, в основном, в 1940-1960-е гг. трех- и пятиэтажными полнометражными кирпичными домами. Первоначальное название  — улица Маленкова, в честь маршала, советского и партийного деятеля. Переименована в честь русского князя, полководца Александра Ярославовича, разгромившего 15 июля 1240 г. на р. Неве шведский отряд и прозванного за это Невским. Начинается улица от моста над железнодорожным полотном, после пересечения с улицей Первомайской у Дворца культуры «Химик» поворачивает на северо-восток, огибая Парк культуры и отдыха «Нефтехимиков».