В федеральную целевую программу развития Карелии до 2020 года включена реконструкция ул. Куйбышева от пр. Ленина до наб. Варкауса в Петрозаводске. В нее планируется вложить 215,4 млн рублей, 202,5 млн рублей из которых ожидаются из федерального бюджета.
В настоящее время ул. Куйбышева с наб. Варкауса не соединяется, так что по сути речь идет о строительстве нового участка дороги. Этот участок будет идти параллельно улице Федосовой.
Отмечается, что по этому отрезку дороги пустят троллейбусы.