Ніколаєнко запевнив, що у Свято-Володимирському храмі у Новоархангельську не проводитимуться богослужіння, доки споруда не буде введена в експлуатацію і не буде визначено її законного власника

24 квітня 2013 року під час зустрічі з керуючими двох єпархій УПЦ МП і УПЦ КП голова Кіровоградської обласної державної адміністрації Андрій Ніколаєнко закликав обидві сторони спробувати знайти порозуміння щодо конфлікту навколо Свято-Володимирського храму у Новоархангельську та запевнив, що жодна конфесія не проводитиме богослужінь у храмі, доки споруда не буде введена в експлуатацію і не буде досягнуто порозуміння щодо законного власника або шляхом мирних переговорів, або через суд.