В немецкое время не было единой улицы, совпадающей с нынешним Московским проспектом. Ему соответствовала последовательность следующих улиц (в направлении с запада на восток): Oberlaak-Straße, Unterlaak-Straße (примерно до Эстакадного моста), Altstadt-Lang-Straße (участок от Эстакадного моста до Октябрьской улицы), Luther-Kirchen-Straße, Sackheim-Straße (до Закхаиймских ворот), Tapiauer-Straße (от Закхаймских ворот далее до границы города).
На карте 1910 года обозначена трамвайная линия, проходящая по трассе нынешнего Московского проспекта на участке от Unterlaak до Закхаймских ворот. На карте 1940 года указано, что по этой линии ходили трамвайные маршруты № 9 и 10 (в современной трамвайной сети им нет соответствия). Дальше, от Закхаймских ворот до границы города проходил автобусный маршрут «E».
Название Московский проспект улица получила согласно Приказу городского управления по гражданским делам от 1 августа 1946 года[2].
В 2016—2018 годах путепровод над железнодорожной веткой к ЦБК-1 был перестроен, вместо самой ветки появилась так называемая Восточная эстакада, её часть с 2021 года называется улица Маршала Покрышкина[3].
Служебная однопутная трамвайная линия без пассажирского движения шла от Октябрьской улицы до начала проспекта и далее к вагоноремонтным мастерским. В ноябре 2008 года она прекратила своё существование в связи с ликвидацией вагоноремонтных мастерских. В районе Мариупольской улицы и Правой набережной вблизи Двухъярусного моста на 2024 год сохранились небольшие фрагменты пути.
Карты города за 1910, 1935 (схема общественного транспорта) и 1940 годы, взяты из Мультимедийного справочника «Кёнигсберг 1255—1945». (с) И. Заболотнов, 2004 г.