Ответ:

Улица Кирова в Петрозаводске ранее называлась Соломенской улицей.

Ответ: Соломенская улица.