Николай Никитович Евтушенко родился 11 мая 1921 года в станице Архонской (Северная Осетия). Его предки – малороссийские казаки из Полтавской губернии, селения Гренёк, прибыли на Кавказ в 1933 году и «водворились» в станицу Архонскую в 1830 году. С 1861 года стали именоваться терскими казаками. Своей родиной Николай Никитович считает Кабардино-Балкарию.