Раньше ул.Лермонтова называлась "8-ой переулок".Улицы которые шли вдоль Иртыша имели названия, а поперечные назывались переулками, которые просто нумеровались. Еще 8 переулок имел название "тюремная",потому что на ней находиласьпавлодарская уездная тюрьма.