Кореневский Николай Александрович родился 26 октября 1910 года в г. Дрисса (ныне г. Верхнедвинск) Витебской губернии в семье служащего. Белорус.

В 1920 году окончил 2 класса начальной школы в Оренбурге, работал в типографии учеником наборщика. С 1922 года был курьером в райвоенкомате в селе Ташла. В 1924-1929 года продолжил обучение в средней школе в Оренбурге.

В ряды Рабоче-крестьянской Красной армии призван в 1929 году по путёвке комсомола Полоцким РВК Белоруссии.

Направлен на обучение в военную пехотную школу, которую окончил в 1931 г. В период с 1931 по 1938 год находился на должностях комвзвода, комроты, начальника полковой школы 220-го стрелкового полка.

Член ВКП(б) с 1937 года.

В 1940 году окончил Специальный факультет Военной академии им. Фрунзе. В феврале-июле 1940 года руководил разведотделом 2-го стрелкового корпуса. С июля 1940 года находился на должности заместителя начальника 1-го отделения, затем заместителем начальника 3-го отделения, а в мае 1941 года стал начальником 3-го отделения Разведотдела штаба Прибалтийского военного округа.

Активный участник Великой Отечественной войны. В 1941-1945 годах служил заместителем начальника разведотдела штаба по агентурной разведке на Северо-Западном, Калининском, 1-м и 3-м Прибалтийских фронтах.

После окончания Отечественной войны продолжил службу в Советской армии. Служил на различных командных должностях, в частности, командир 135-го гвардейского стрелкового полка 46-й гвардейской стрелковой дивизии 6-й гвардейской Армии Ленинградского ВО (19 октября 1945 – 17 мая 1946 г.) и 210-го гвардейского стрелкового полка 71-й гвардейской стрелковой дивизии Прибалтийского ВО (с 17 мая 1946 г.). 

В 1949 году стал слушателем Высшей военной академии Генерального штаба им. К.Е. Ворошилова, после её окончания в 1951 году назначен начальником оперативного отдела штаба, а с 27 марта 1954 года по 30 января 1957 года занимал должность начальник штаба 13-й Армии Прикарпатского ВО. 

Затем вновь направлен в Главное Разведывательное Управление ГШ ВС СССР на должность начальника Информационного управления ГРУ ГШ ВС СССР. Затем стал Заместителем начальника ГРУ Генштаба ВС СССР – начальником Информации (1961–23 мая 1972 г.);

В 1971 году присвоено воинское звание «генерал-полковник».

Награждён орденами Ленина, дважды Красного Знамени, трижды Отечественной войны 1-й и 2-й ст., Трудового Красного Знамени, дважды Красной Звезды, орденом "Знак Почёта" и многими медалями.

Умер Николай Александрович 5 марта 1978 года. Похоронен в Москве на Головинском кладбище.