Нещодавно в одному з державних реєстрів було опубліковано, що з 10 лютого поточного року Андрій Іванович Ніколаєнко став керівником політичної партії «Основа»
Сам Ніколаєнко, свого часу, був головою Кіровоградської обласної державної адміністрації, пише видання Кіровоград 24.
За інформацією ЗМІ партія “Основа” є політсилою колишнього голови Донецької ОДА Сергія Тарути.
Андрій Іванович Ніколаєнко (нар. 23 червня 1979, м. Фастів, Київська область) — український політик, дипломат.
Закінчив Інститут міжнародних відносин Київського національного університету імені Тараса Шевченка, факультет «Міжнародні економічні відносини» та здобув кваліфікацію магістра міжнародних економічних відносин (2000). Успішно завершив навчання в Університеті Йонсе м. Сеул (2001) та Дипломатичній академії України при Міністерстві закордонних справ України на факультеті «Зовнішня політика» (2008).
2002–2006 — аташе, третій секретар Посольства України в Республіці Корея.
2006–2008 — слухач Дипломатичної академії України при Міністерстві закордонних справ України.
2008–2009 — помічник-консультант народного депутата України.
2009–2010 — помічник — заступник начальника Управління зовнішньоекономічної політики та міжнародного співробітництва Секретаріату Кабінету Міністрів України, завідуючий сектором супроводження перспективних проектів співробітництва з країнами Азіатсько-Тихоокеанського регіону, радник Прем’єр-міністра України на громадських засадах.
2010–2011 — заступник голови Кіровоградської облдержадміністрації.
2011–2014 — перший заступник голови Кіровоградської облдержадміністрації.
січень — березень 2014 — голова Кіровоградської облдержадміністрації.
березень 2014 — вересень 2014 — перший заступник голови Донецької облдержадміністрації.
23 вересня — 14 жовтня — голова Державного агентства України з питань відновлення Донбасу
З 1 січня Голова ради директорів ТОВ “Велта”
Президент Федерації бейсболу та софтболу України з 23 лютого 2013 року.