Родился 19 августа 1922 года в деревне Ивановка Татарского района Новосибирской области.

Войну начал рядовым запасного полка в Новосибирске. В декабре 1941 года переведен в запасной полк в городе Куйбышев. Служил писарем в 13-й стрелковой дивизии 62-й армии. Во время Сталинградской битвы со своим отделением оборонял здание Госбанка. После этого боя из 11 человек стрелкового отделения в живых осталось два человека, в их числе повезло и Николаю Шейко. За героическую оборону здания командующим 64-й армией генералом Чуйковым награжден орденом Красного Знамени. В феврале 1943 года был ранен и направлен в эвакогоспиталь в Куйбышев. С августа 1943 года - в 76-м стрелковом полку 2-й Краснознаменной армии. Демобилизован в 1945 году. Вернувшись на родину, окончил Новосибирский педагогический институт. Работал учителем в средней школе. Был директором Павловской школы. Занимал ряд административных должностей.

Награжден орденами Красного Знамени, Красной Звезды, медалью "За боевые заслуги" и другими.