Сквер на улице Столбова, основанный в 1902 году как городской сад на месте Сенного рынка, был призван благоустроить и украсить не самое чистое и приятное место города.
После прихода советской власти сквер переименовали в «Интернационал» и на месте изящного фонтана установили монументальную скульптуру из трёх фигур: рабочие поднимают планету на руках. Композиция называется «Владыкой мира будет труд» и символизирует главный девиз того времени: мир, труд, май. В народе фонтан называют «Три богатыря».
В 2013 году неработающий фонтан подвергся незначительной реконструкции, в порядок заодно привели дорожки и лавочки в сквере, который по старой памяти многие горожане по-прежнему зовут Кировским.
Отзывы о фонтане на улице Столбова