В Калининграде его имя прочно связано с компанией «КД авиа», занимавшейся авиаперевозками в середине нулевых. Идея Грищенко состояла в том, чтобы создать авиахаб, соединив города России с Европой перелетами через Калининград, минуя пересадку в Москве. И у него получилось. В 2007 году самолеты из «Храброво» летали по 28 направлениям – от Самары до Астаны, Лондона, Парижа, Рима и Берлина. На маршрутах курсировали семнадцать «Боингов 737-300», взятых в лизинг. Тогда это казалось невероятным счастьем, о котором жители области, оторванной от основной территории страны, могли только мечтать.
Но, как и всякое счастье, было оно недолгим. Во время финансового кризиса 2008–2009 годов зашаталась и «КД авиа». Кредитные обязательства, дебиторская задолженность, невыплата зарплаты сотрудникам, нарушенный финансовый баланс привели к приостановке полетов с 1 сентября 2009 года. Председателя совета директоров компании Сергея Грищенко и исполнительного директора Леонида Ицкова арестовали в декабре 2009 года, им вменялось преднамеренное банкротство компании. Через довольно продолжительное время Сергея Грищенко выпустили под подписку о невыезде, уголовное дело не прекращалось несколько лет. Все это время он жил на Куршской косе, вел мелкий бизнес в сфере питания и спорта. О его деятельности в последнее время ничего не известно.