Нещодавно в одному з державних реєстрів було опубліковано, що Андрій Іванович Ніколаєнко став керівником політичної партії «Основа» з 10 лютого поточного року. 

Сам Андрій Ніколаєнко, свого часу, був головою Кіровоградської обласної державної адміністрації.

За нашою інформацією, партія "Основа" і є тією самою партією українського олігарха та колишнього голови Донецької ОДА, Сергія Тарути. 

Біографічна довідка. 

Андрій Іванович Ніколаєнко (нар. 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 року.