Старое название улицы Гагарина — Ротная. В 1865 г. был создан 50-й Тобольский губернский батальон. В 1876 г. он стал именоваться Тобольским батальоном, а в 1882 г. — Тобольским резервным пехотным кадровым батальоном.
До 1888 г. казармы Тобольского резервного пехотного батальона располагались на улице Ротной (Казарменной), а затем были переведены в нагорную часть города, на улицу Большую Петропавловскую, за Поганый прудок. В 1891 г. Тобольский резервный пехотный кадровый батальон возглавлял полковник Н. П. Игнатьев, батальонный адъютант поручик А. В. Станкевич.
В 1900 г. состав Тобольского резервного пехотного батальона был следующим: командир — полковник Д. А. Рудницкий; младший штаб-капитан — А. Е. Редько; заведующий хозяйством — капитан С. Н. Мамеев; батальонный адъютант — поручик А. А. Данилов; казначей — поручик А. П. Зощенко; заведующий оружием — поручик А. П. Попов; батальонный квартирмистр — поручик И. Я. Вахлачев; заведующий учебной командой — поручик Г. Ф. Сегень. Командиры рот, капитаны: 1-й — А. В. Станкевич; 2-й — Н. И. Захаров; 3-й — П. П. Серебренников; 4-й — Н. А. Лебедев; 5-й — С. Ф. Бирюков. Младшие офицеры: штаб-капитаны — Л. Г. Беренс, Ф. Г. Ермолаев и А. П. Зощенко; поручики — П. П. Сапожников, Г. И. Алтуев, А. М. Воскресенский, В. Е. Паркачев, В. П. Макаров, Г. П. Серебренников, П. И. Тышко и П. Н. Горлов; подпоручики — Ф. Е. Субботин, С. А. Хрен, М. К. Гаврилов, П. Н. Сомов, К. А. Жадкевич, Н. Н. Строганов, А. И. Навалихин, П. Ф. Шестаков и Н. Ф. Пономарев; подпрапорщик — И. А. Анучин. Врачи: старший — коллежский советник А. Б. Дронзиков, младший — П. И. Бочковский. Делопроизводитель — Ф. В. Телятников.
По мнению обывателей, солдаты и офицеры Тобольского резервного пехотного батальона вели жизнь замкнутую, полную героических подвигов. О жизни военных сообщали тобольские газеты:
"В пятницу, 1 мая на соборной площади после молебствия были приведены к присяге новобранцы батальона Тобольского полка, стоящего в г. Тобольске" (Сибирский листок. 1909. № 51. С. 2).
"15 мая, после молебствия, было открыто военное собрание, в недавно построенном здании. 16 мая состоялся первый вечер в этом помещении". (Сибирский листок. 1896. № 38. С.3).
"В воскресенье, 17 мая схоронили с обычными военными почестями командира 2 батальона Сибирского резервного Тобольского полка Н. И. Захарова, скоропостижно умершего 15 мая. Похороны привлекли массу публики" (Сибирский листок. 1909. № 58. С.2).
"В субботу, 27 июня на соборной площади в память 200-летия Полтавской битвы было совершено торжественное молебствие и состоялся военный парад" (Сибирский листок. 1909. № 74. С.2).
"14 октября, в 3-й части, вблизи солдатских казарм, в пустом здании старого манежа, найдено мертвое тело рядового 1-й роты местного батальона Николая Зольникова, 32 лет" (Тобольские губернские ведомости. 1876. № 46. С.3).
23 апреля 1961 г. улица Ротная была переименована в улицу Гагарина. Хотя тобольские старики еще долго назвали ее Ротной.