Один из самых красивых в Омске сквер разбит в 1953 году по проекту Е.А. Степанова. Площадь сквера 0,97 гектара. Он как бы продолжает улицу Тарскую после пересечения ею улицы Ленина и ведет в сторону Выставочного сквера. Несмотря на свой незначительный размер, сквер достойно украшает город. Он хорошо распланирован. Центральная площадка по длинным сторонам окаймлена плотной стеной деревьев и кустов, ограждающих сквер от транспортных проездов. Внутренняя линия зеленого барьера в четырех местах западает, образуя углубленные в зелень места, где уютно расположены скамьи.

Около входа в Первомайский сквер со стороны улицы Ленина в 1957 году сооружен фонтан. Он состоит из гранитного бассейна, по середине которого стержень поддерживает небольшую чугунную чашу со струями воды, создающими красивый водяной шатер.

В 2005 году начата реконструкция сквера. Старые деревья вырубили, чтобы посадить новые. Камень, установленный в память о жертвах политических репрессий, предполагается водрузить на постамент повыше. Кардинально облик сквера не изменится, только слегка обновится.
 

Литература о Первомайском сквере