Родился Николай Вовченко в городе Грозном Терской губернии в семье рабочего. Здесь прошли его детские и юношеские годы. Окончил Новочеркасский индустриальный институт, где прошел обучение на военной кафедре, и ему было присвоено звание лейтенанта запаса. Вернувшись в родной город, работал инженером на теплоэлектроцентрали. В феврале 1942 года был призван в армию, окончил Высшие стрелково-тактические курсы усовершенствования командного состава пехоты «Выстрел».
В действующей армии – с июля 1942 года. Сражался на Воронежском, 2-м и 3-м Украинских и 1-м Белорусском фронтах.
В августе 1942 года в одном из боев был тяжело ранен, долго лечился в госпитале. С декабря 1943 года – вновь в действующей армии, командир роты 283-го гвардейского стрелкового полка 94-ой гвардейской стрелковой дивизии 5-ой ударной армии. В январе 1944 года Николай Дмитриевич был ранен вторично, но снова вернулся в строй. Его рота принимала участие в разгроме Кишиневской группировки противника и освобождении столиц