На месте сквера Героев до 1927 года находилась тюремная площадь со зданиями арестантских рот. В ходе революции 1917-го тюрьма и все прилегающие сооружения были снесены и в 1927 году здесь был разбит парк Международной организации помощи борцам революции. После ликвидации структуры парк был переименован в сквер им. Ленина. В 70-х была проведена реконструкция сквера, который пополнился новыми аллеями, детской площадкой и фонтаном. Также была установлена стела с барельефом В.И. Ленина, а через несколько лет напротив появилась областная Доска почета. В 2001 году открыт мемориал жертвам Чернобыльской катастрофы. В честь 85-летия государственного деятеля Владимира Щербицкого в 2003 году на здании облсовета был установлен горельеф с его портретом. На сегодняшний день многое изменилось. Снесен барельеф Ленина, обновлена игровая площадка для детей, обустроена фан-зона для любителей футбола и установлено видеонаблюдение. В ноябре 2015 года аллея переименована в сквер Героев.