Родился Николай Александрович в шахтерской семье в поселке Белое (Лутугинский район Луганской области) 13 февраля 1970 года. Образование высшее юридическое. После школы учился в горном техникуме в Стаханове, работал электрослесарем на шахте имени XIX партсъезда КПСС.  В 1987 году он уехал в Крондштат и поступил в 42-ю школу специалистов рядового плавсостава ВМФ. Окончив мореходку, Николай Греков работал котельным машинистом в Мурманске, позже снова трудился на шахте. С 1994 года он занимался частным бизнесом.  В 1998 году Николай Александрович возглавил правление общественной организации Содействие, которая способствовала развитию предпринимательства, малого и среднего бизнеса и обеспечивала защиту прав налогоплательщиков. В последующие годы он занимал должность директора предприятие Содействие плюс и состоял в совете предпринимателей Луганска.  Политическая деятельность Николая Грекова началась с его избранием депутатом Юбилейного поселкового Совета. Затем он стал депутатом Артемовского районного в городе Луганске Совета, Луганского городского Совета. В Партию регионов он вступил в 2003 году, длительное время возглавлял организацию ПР в поселке Юбилейный.  В 2010 году Николай Александрович стал городским головой города Александровск.  Член Союза молодых депутатов Украины.

Мэр Александровска один из лидеров в списке должников.Луганский горсовет опубликовал список должников по арендной плате за землю.  Данный список размещен на сайте горсовета.  Всего в списке 469 должников. В целом они недоплатили городскому бюджету 11 млн. 432 тыс. 489,92 грн.  Среди должников, в частности, значатся гр. Греков Николай Александрович (долг - 47 тыс. 84,71 грн.), гр. Недовесов Олег Александрович (89 тыс. 750,86 грн.), гр. Мудрый Ярослав Анатольевич (5 тыс. 131,64 грн.).  Среди основных должников - ЗАО Финансист (долг - 1 млн. 813 тыс. 287,76 грн.), ООО Луганский аккумулятор-1 (564 тыс. 6,82 грн.), ООО Восток Инвест Групп (283 тыс. 963,04 грн.), ЧП Лугром (383 тыс. 533,72 грн.) и др.

Мы не имеем отношения к госслужащим. Я получаю 3 тыс. гривен, мне стыдно за мою зарплату. Нужно менять в корне органы местного самоуправления. Иначе в стране прольется кровь. Райсоветы существуют, но они ограничены в своих полномочиях и не имеют достаточного финансирования. Местным советам нужно дать максимум власти, потому что финансы распределяются неравномерно и получается перекос в развитии территории. Люди привыкли относится к депутатам, как к животным. Нас отождествляют с властью, у людей нет понимания, что такое органы местного самоуправления

Полемика, 21.12.2011 

Два коммуниста вознамерились провести в Александровске референдум о недоверии городскому голове Николаю Грекову. Его обвиняют в попытке распродать землю под разрушенным строением прошлого века. Сторонники Грекова не исключают, что коммунисты вредят по поручению мэра Луганска Сергея Кравченко, с которым у Грекова давнее противостояние. Сам Греков уверен, что его оппонентам из КПУ необходима помощь хорошего психиатра. Корреспондент АРН обратился к депутатам Александровского горсовета с просьбой прокомментировать ситуацию вокруг мэра Николая Грекова. Один из инициаторов референдума о недоверии Николай Стрельцов (КПУ) рассказал о том, что коммунисты всего лишь выражают волю народа, который готов выйти против Николая Грекова с вилами. К нам, коммунистам, обратилась территориальная громада Александровска: жители двух улиц сами собрали собрание и пригласили нас. В собрании приняли участие 67 человек, они единогласно проголосовали за три вопроса. О проведении референдума об отставке мэра, о сохранении статуса дома Юзбаша и о недоверии городскому голове. На доме Юзбаша остановлюсь подробнее. У мэра Греков руки чешутся разрезать землю панского сада на 104 участка и раздать под частные дома. 29 июля на территории этой усадьбы состоялся стихийный митинг, куда пришли местные жители и наговорили мэру много нелестных слов. Повторять их по телефону я не буду. Я сам слышал, что люди обещали в следующий раз выйти с вилами, если мэр будет продолжать уничтожение архитектурного памятника, находящегося на балансе горсовета. Греков не поставил туда даже сторожей, он ссылается на то, что у него нет денег. Тем временем, маеток разворовывают, вытянули перемычки, из-за чего рухнул верхний этаж, - рассказал депутат. В Александровском горсовете 30 депутатов: 26 регионалов, 3 коммуниста и 1 представитель Фронта змин. Один из трех членов фракции КПУ Владимир Прокопенко инициативу своих коллег по партии не поддержал: Я вам честно скажу - КПУ предлагала мне баллотироваться на пост мэра Александровска. Я согласился помочь своему другу Геннадию Заерко. И даже в компартию вступил. Заерко набрал много голосов, но победил Греков, потому что он из Партии Регионов. То есть, мы с Грековым были по разные стороны баррикад. Но теперь я хочу сказать, что Греков борется за Александровск по-настоящему.