Николай Иванович родился в Ново Петропавловке, Курганской области, в 1930 году семья Паршуковых переехала в Топкинский район, Кемеровской области, с. Кокуйск. Окончил Кокуйскую семилетнюю школу и поступил в Кемеровский коксохимический техникум. В 1941 году окончил техникум. В феврале 1942 года был призван в армию. В звании лейтенанта, и в должности командир взвода 763 стрелкового полка, был направлен на фронт, защищать Ленинград. Лейтенант Паршуков воевал командиром минометного взвода на Карельском фронте. После войны окончил педагогический институт и работал учителем математики.