Здравствуйте, Анна!
Улица Кирова в Омске была образована в начале 1930-х годов, ранее она называлась Кирпичная. В 1958 году переименована в улицу Кирова согласно постановлению № 59 от 4.02.1958 г. (документ хранится в Историческом архиве Омской области, Ф. 235. Оп. 2. Д. 1262. Л. 138).
Сведения приводятся из издания: Улицы города Омска [Текст] : справочник / сост. Г. Ю. Гурьев, Л.И. Огородникова. – 2-е изд., испр. и доп. – Омск, 2008. – С. 52.
За копией документа Вы можете обратиться в Исторический архив Омской области.
Желаю успеха!