Один из скверов получит имя летчика-героя Анатолия Серова, а второму присвоили название сквер Красной Звезды. Это решение было принято 25 ноября депутатами Омского городского совета.

Сквер, площадью 11 000 кв.м, расположенный между улицей Серова и проспектом Карла Маркса, получит название в честь военного летчика, Героя Советского Союза Анатолия Серова. Этот квер был разбит на месте бывшего пустыря в 1985 году, в канун Всемирного фестиваля молодёжи и студентов. В его центре находится небольшой фонтан и памятник «Рождение счастья».

Между улицами 1-я Красной Звезды, 1-я Марьяновская и Воровского в 70-х годах был разбит на месте поселкового базара и не имел устоявшегося названия. Но согласно историческим данным, площадь перед кинотеатром «Мир», в начале 1920-х годов называли «Площадью Красной Звезды». В честь неё сквер  и получил свое новое название.