Своим названием сквер обязан жившему здесь в конце XIX века мещанину Степанову, который высадил в этих местах чудесный сад. Найти его сейчас можно на пересечении улиц Киселева и Старовиленской.
Среди тенистых аллей в саду можно увидеть памятный монумент украинскому поэту Тарасу Шевченко, который стал подарок от украинского народа. Памятник Шевченко здесь установлен не случайно: рядом с садом расположено посольство Украины. Располагается посольство в бывшем жилом доме, на первом этаже которого до революции размещалась аптека. Заведовал аптекой Иосиф Талейко.
Раньше сад был по-настоящему богатым: здесь росло много ярких цветов, были высажены яблони, груши и липы. К сожалению, до наших дней уцелело всего несколько деревьев, высаженных при Степанове. До революции дорожки сада были оформлены красной кирпичной крошкой. В Степановском саду было очень красиво, все посетившие его сравнивали это место с райским уголком.
Сквер был любим во все времена. После войны, здесь собиралась минская молодежь, проходили танцы под аккордеон. Радует, что по сей день за садом ухаживают, имеются лавочки и красивые фонари, оформленные кованным декором.