Проложен через ранее застроенную территорию в 1970гг. Современное название с 1971 года (повторное решение — в 1978 году), в честь центрального органа КПСС — газеты «Правда».
       Сначала планировалось проложить проспект «Правды» по территории нынешней Мостицкой улицы (в 1970-е годы — Большой Мостицкой), которая на некоторых картосхемах того времени уже была обозначена как «проспект Правды». В течение 1980-х годов застройка вдоль большей части проспекта полностью изменена вместе с ликвидацией многих старых улиц (Ветряной, Заливной, Встречной, Луковинной, Маломостицкой, Цветоводческой, Сечевой, Хвойной и других).

1989г. начало Проспекта Правды

фото из архива Василия Кушко

1989г. начало Проспекта Правды

фото из архива Василия Кушко