Улица Революционная в старину назывались Спасская или Большая Спасская по церкви Всемилостивейшего Спаса. Деревянная Спасская церковь была построена еще в 1587 году после сооружения первого острога и постройки первой церкви — Троицкой. В 1593 г. на колокольню этой церкви был поднят ссыльный Угличский колокол, что набатом возвестил людей об убиении малолетнего царевича Дмитрия.
В конце XVII веке деревянная Спасская церковь сгорела, была восстановлена, но просуществовала в новом виде совсем недолго. В 1709 г. в честь победы под Полтавой был заложен каменный храм. Возведен он был за четыре года «тщанием» купца Стефана Третьякова. В 1772 и 1791 годах у храма появились два придела — северный и южный. Колокольню построили только во второй половине XIX века. В 1930-х годах церковь подверглась разрушению, в результате чего утрачены верхние объемы. В таком виде церковь дошла до них дней. В советское время в церкви располагались художественные мастерские. Сейчас здание возвращено Церкви, ведутся реставрационные работы.
В 1911 г. на улице Спасской находилось 22 дома, которые принадлежали церковным служителям, мещанам и представителям небогатого купечества. Так, дома № 5 и № 7 принадлежали Тобольскому кафедральному собору, дом № 9 — купцу Трухину.
На пересечении улиц Ленской и Спасской находился дом, в котором проживала семья Костюриных. В Тобольске Виктор Федорович Костюрин прожил двадцать лет.
В первые годы советской власти ул. Спасская была переименована в улицу Революционную.
Интересный факт:
В 1925 г. в старом доме по адресу улица Революционная, 3 плотник Ерофеев ремонтировал погреб у гражданина Кубенко. Перекладывая кирпич, он обнаружил старинную шкатулку с разными серебряными вещами и золотыми монетами, которую присвоил. Однако оказался невоздержанным на язык — похвастался соседям. Соседи проявили бдительность и сообщили в угрозыск. Милиционеры изъяли у Ерофеева шкатулку, но драгоценностей в ней оказалось в три раза меньше, чем было. Остальные вещи плотник успел пропить.