Николай Апостолов е сред учредителите на ПП ГЕРБ, районен ръководител на ГЕРБ – „Младост”. Общински съветник в ОбС – Варна, мандат 2007-2011 г., Личната му кауза е Варна да бъде град с модерен европейски градски транспорт и инфраструктура.