Первомайский сквер, основанный в 1956 году по проекту Е. А. Степанова, находится у Тарских ворот города Омск Омской области России.

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

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