Родился в 1953 году в местечке Свобода Курской области. Окончил Курский сельскохозяйственный институт по специальности «инженер-механик».
Корпорация «ГриНН» — многопрофильный холдинг с оборотом $1 млрд (2007 г.). 100 % акций корпорации принадлежит Николаю Грешилову, создавшему её в 1992 году. По состоянию на 31 декабря 2007 года корпорация включала в себя розничную сеть «Линия» (18 гипермаркетов и супермаркетов в Курской, Орловской, Белгородской, Тамбовской, Липецкой, Калужской, Воронежской и других областях), завод по производству полипропиленовой БОПП-пленки «ГриНН-пластик», дистрибюторскую компанию по продаже большегрузной автотехники и оптовой торговле автошинами, бизнес по продаже стройматериалов, продуктовый рынок, торгово-развлекательный центр и несколько ресторанов в Курске, гостиницы, рестораны, торговые центры в Орле и Белгороде.
Николай Грешилов принимает активное участие в политической жизни Курской области. Летом 2007 г. СМИ активно освещали конфликт между Николаем Грешиловым и начальником УВД по Курской области генерал-майором милиции Булушевым В.Н.
Николаю Грешилову принадлежит популярная в Курске газета "Друг для друга", которая также используется им в политических целях.
По данным из различных источников СМИ Грешилов Н.Н. обладает активами на 2,5 млд. долларов в совокупном исчислении.