Старенький Николай Васильевич родился в 1921 году на Украине в Каменец-Подольской области, Должецком районе, с.Баговицы. Украинец. Образование 9 классов средней школы. 

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

Участник Великой Отечественной войны. После прохождения начальной военной подготовки красноармеец Старенький Н.В. направлен на 1-й Украинский фронт наводчиком 120-мм миномёта в состав миномётной батареи 194-го стрелкового Ташкентского Краснознамённого орденов Суворова и Кутузова полка 162-й Новгород-Северской орденов Красного Знамени и Суворова стрелковой дивизии (2 формирования), переформированной 5 февраля 1943 года из Среднеазиатской стрелковой дивизии войск НКВД.

С 13 июля 1944 года 162-я стрелковая дивизия с рубежа западнее Дубно принимала участие в Львовско-Сандомироской наступательной операции, вела бои в районе села Пустельники (Бродовский район, Львовская область). В июле-августе 1944 года красноармеец Старенький Н.В. в составе дивизии наступал в районе гор.Баранув (Польша). В дальнейшем участвовал в захвате плацдарма на западном берегу р.Висла, положившем начало известному Сандомирскому плацдарму. К сентябрю 1944 года в ходе ожесточённых боев дивизия была обескровлена и 10 октября 1944 года выведена в резерв Ставки на пополнение и укомплектование. В ноябре-декабре 1944 находилась во фронтовом резерве.

20 августа 1944 года миномётчик Старенький Н.В. получил сквозное пулевое ранение мягких тканей правой лопатки и доставлен сначала в полковой медицинский пункт, затем в 79-й отдельный медицинский батальон. В течение 21-27 августа перенёс несколько операций в 133-м и 5180-м хирургических полевых госпиталях. 

28 августа отправлен на излечение в эвакуационный госпиталь № 3958, находившийся в г. Проскуров Каменец-Подольской области. 25 сентября 1944 года перемещён в эвакуационный госпиталь (для выздоравливающих) № 5899 дислоцированный в г.Рассказово Тамбовской области. 16 января 1945 года медицинской комиссией признан годным к строевой службе и убыл к новому месту назначения.

После окончания Отечественной войны возвратился в родные края в Хмельницкую область. В 1956 году создал и долгие годы руководил Баговецким ансамблем старинных украинских народных инструментов "Приднестровье".