Возникновение Военного городка в Новониколаевске в 1910–1913 годы стало частью обширного военного строительства, которое развернулось накануне Первой мировой войны на территории Сибири и Дальнего Востока. В результате строительства появился комплекс из 37 каменных зданий: жилые дома, казармы, церковь, склады, госпиталь и.т.д.
Первоначально на его территории размещались 41-й Сибирский стрелковый полк и 1-й Сибирский артиллерийский дивизион 11-й Сибирской стрелковой артиллерийской бригады. В годы Первой мировой войны Военный городок работал как крупный центр мобилизации, готовивший пополнения и формировавший новые части для действующей армии.
Здесь располагались части Русской императорской армии, воинские части противоборствующих сторон в период Гражданской войны, а затем воинские части и соединения Рабоче-Крестьянской Красной армии (Сибирского военного округа), входившие в состав Новосибирского гарнизона. В период Великой Отечественной войны территория военного городка в Новосибирске приобрела важное значение не только как место дислокации воинских частей и подразделений Красной армии, но и как место обучения пополнений для действующей армии. В послевоенный период на территории Военного городка г. Новосибирска дислоцировалась прославленная 85-я Краснознаменная Ленинградско-Павловская мотострелковая дивизия (штаб дивизии, 228-й ордена Александра Невского Севастопольский и 59-й Валгинский мотострелковые полки и другие части).
Здание исторического парка «Россия-моя история» в прошлом являлось Гарнизонным Домом Офицеров. Первоначальное название здания – Гарнизонный Дом Красной армии. Его строительство было начато накануне Великой Отечественной войны. Оно было торжественно открыто в новогоднюю ночь с 31 декабря 1941 на 1 января 1942 года. В первом новогоднем концерте в Гарнизонном Доме Красной армии участвовали эвакуированные из Ленинграда артисты и деятели культуры. Наше здание - одно из самых красивых в Новосибирске - всегда было сердцем военного городка и центром культурной жизни военного гарнизона Новосибирска: здесь военные проводили свой досуг. В здании располагались кафе, кинозал, библиотека, музей и бильярдный клуб, а благодаря уникальной акустике концертного зала, сцена гарнизонного Дома Офицеров была не только базовой площадкой ансамбля песни и пляски Сибирского военного округа, но и местом где проводились аудиозаписи гражданских исполнителей и коллективов Новосибирской области.
Военные оставили здание в 2011 году. Несколько лет Дом Офицеров стоял заброшенным. В апреле 2016 года во время ремонта в здании случился пожар, после которого здание серьезно пострадало. В феврале 2017 года, в рамках запуска на территории региона федерального просветительного проекта исторических парков «Россия - моя история» правительство Новосибирской области приняло решение провести масштабную реконструкцию. 12 ноября 2017 года в возрожденном из руин здании бывшего Гарнизонного Дома Офицеров торжественно был торжественно открыт мультимедийный исторический парк «Россия – моя история».
