Тищенко приєднався до депутатської групи «Відновлення України», яку інакше могли розформувати. Її створили колишні члени «ОПЗЖ»
Позафракційний народний депутат Микола Тищенко увійшов у парламентську групу колишніх членів «ОПЗЖ» — «Відновлення України», щоб врятувати її від розформування.
Про це під час засідання повідомив перший віцеспікер парламенту Олександр Корнієнко.
Так, народний депутат від партії «Голос» Ярослав Железняк пояснив, що після ув’язнення колишнього парламентаря від «Відновлення України» Анатолія Гунька, склад групи скоротився до 16 людей і її могли розформувати. Тищенко став 17-м членом групи, що збереже її діяльність у Раді.
У 2022 році Верховний Суд остаточно заборонив діяльність «ОПЗЖ» в Україні. Рішення прийняли на підставі указу президента та рішення РНБО. Як вказує СБУ, «ОПЗЖ» фактично транслювала офіційну позицію росії щодо України та завдавала значної шкоди інтересам держави.
У січні 2023 року Тищенка виключили з партії «Слуга Народу» та звільнили з посади заступника голови фракції через поїздку до Таїланду під час воєнного стану.
Крім того, його звинувачували у незаконному позбавленні волі людини (ч. 2 ст. 146 Кримінального кодексу України) через сутичку в центрі Дніпра в червні. Тоді група невідомих чоловіків у формі напала на колишнього бійця спеціального підрозділу Kraken Дмитра (позивний — Син), коли той гуляв із дитиною. Згодом Миколі Тищенку повідомили про підозру.