Николай Васильевич Толстогузов родился 21 декабря 1921 года в г. Бийске Алтайского края. В 1939 г. он поступил в Сибирский металлургический институт. Однако учиться ему не довелось в полной мере: сразу же был призван в Советскую Армию, служил в Монголии, воевал на Халхин-Голе. Это было время, тревожное и на восточных, и на западных рубежах Родины. Ожидая военного вторжения Японии, Улан-Батор обратился к Москве. В 1936-м СССР и Монголия подписали протокол о взаимопомощи, в соответствии с которым на территории Монголии в приграничных с Китаем районах развернули части Красной армии — порядка 30 тысяч военнослужащих, более 500 танков и бронемашин, более сотни боевых самолетов. В 1939-м японские генералы подготовили вторжение на территорию Монголии на 70-километровом участке вдоль реки Халхин-Гол. Этот район выбрали потому, что на западном берегу реки планировали построить железную дорогу для снабжения войск на случай войны с СССР. Чтобы с началом боевых действий дорога не оказалась в зоне