Нет сведений, кто и почему порекомендовал его для работы в советской военной миссии. В Париже он получил военную форму, лейтенантские погоны и был назначен начальником военно-учётного стола. Там же Н. М. Васенин впервые серьёзно задумался о возвращении в СССР. Единственной причиной, удерживавшей его во Франции, была Жанна Моно. Однажды под Новый год она разыскала его в Париже, чему он был так обрадован, что с одним товарищем угнал машину у какого-то французского генерала. До рассвета он катал свою возлюбленную по ночному городу, пока они не врезались в американский «Студебеккер». Потом Жанна вернулась домой, а лейтенанта Васенина в январе 1945 года перевели в Марсель на должность начальника штаба полка по организации и отправке советских граждан на родину. В апреле 1945 года Николай Максимович написал рапорт об отправке в СССР, и через шесть дней морского плавания, 20 апреля, сухогруз вместе с другими репатриированными доставил его в порт города Одессы. Ещё будучи во Франции, Васенин знал, что многие бывшие военнопленные по возвращении в СССР подвергаются репрессиям, но рассчитывал, что участие в Движении Сопротивления и горячее желание сражаться в войне с Японией помогут ему избежать преследования.