Исполкому горсовета было предписано выделить площадку под вновь возводимое здание, строительство же цирка было возложено на «Кирстройстрест». Автором проекта здания был архитектор Евгений Иванович Громаковский. Срок окончания строительства был установлен к 15 апреля того же года. 11 марта 1940 г. исполком Кировского горсовета отвел для размещения цирка площадку по ул. Коммуны (ныне — ул. Московская), а 25 июня 1940 г. завершенное строительством здание цирка было принято в эксплуатацию.