На второй день войны, не дожидаясь официального призыва, Николай Баринов пришел добровольцем в районный военкомат и был зачислен в резерв. В армию он был призван только в ноябре 1941 года и направлен в Ленинградское военно-политическое училище, эвакуированное позднее в г. Шую Московского военного округа. Однако окончить училище не удалось. «В январе 1942 года в одной из групп я был направлен на Крымский фронт в составе 83-й бригады морской пехоты. Всю половину 42-го года в Крыму велись ожесточенные бои. В боях в качестве пулеметчика я был дважды ранен. Второй раз это было серьезное ранение, которое получил 9 мая 1942 года. И тогда я еще не догадывался, что это число станет судьбоносным для всей страны», – из воспоминаний Николая Алексеевича. Раненный пулеметчик Баринов был эвакуирован в Черкесск, а затем – в Нальчик, Баку и Термез. Перенес сложную операцию. В сентябре 1942 года Николай Баринов был направлен для дальнейшего прохождения службы на Закавказский (Северо-Кавказский) фронт и