Офіційно Микола Тищенко мав трьох дружин. Перша — Лариса Тищенко народила йому дві тисячі п'ятого року сина Данила. Друга дружина Ірина Журавська, племінниця колишнього заступника мера Києва Віталія Журавського, дуже швидко зрозуміла, хто такий Тищенко.
Розлучилися вони вже за півроку після весілля. Втретє нардеп одружився 2016 року з Алле Барановською. Після весілля у них народився син Давид. Але й ця дружина також розлучається з Тищенком. У наближених колах ні для кого не секрет кохання депутат до походів ліворуч. Джерела з його оточення стверджують, що зраджував він кожної із законних дружин. Втім, сам Тищенко любовні справи коментую, як і все інше, просто комічно. Заявляв навіть, що йому підливали приворотне зілля.
«Я був об'єктом, якому підливали, Україна взагалі дуже славиться різноманітними магічними ритуалами, дівчата дуже люблять ходити до ворожок, ворожок та створювати якісь зілля. І потім вранці своїм коханим підливати до чаю, роблять із чоловіків просто пластилін, чоловіки стають покірними, м'якими, дурними та закохуються, я відчув це на собі».
Серед коханок Миколи Тищенка не лише моделі. Адже він не гребує навіть спати з дружинами своїх партнерів. Один із таких випадків вже набув розголосу у ЗМІ — тоді стало відомо про зв'язок Тищенка з дружиною директора його ж благодійного фонду. Мова про Геннадію Дмитрієва — поки він керував БО «ВСЕУКРАЇНСЬКИЙ БЛАГОДІЙНИЙ ФОНД МИКОЛИ ТИЩЕНКА» і допомагав відмивати гроші, сам Тищенко розважався з його дружиною.
Евеліну Андрієвську, молоду помічницю Тищенка теж називають його коханкою. Журналісти та військові неодноразово зазначали, що вона є ватницею, шанувальницею Путіна та Лепса і може бути потенційним агентом Кремля. За даними журналістів, уже під час війни з РФ їздила до окупованого Криму. Більше того, Андрієвська дозволяла собі навіть критикувати дії ЗСУ, розповсюджувала у своїх соцмережах інформацію з проросійських пабліків. А коли у 2015 році у Донецьку стався вибух, Андрієвська поширила повідомлення з ворожого паблика про те, що Україна нібито використала тоді точку У. «Така вона, ця слава України? Це не просто «точка У», це точка в довірі та надії.» - написала тоді Андрієвська. Під час нападу на колишнього військового у Дніпрі Евеліна теж була поряд із Тищенком. Користувачі мережі, які уважно переглянули матеріали з місця нападу, наголосили, що на помічниці були сережки Van Cleef вартістю майже 200 тисяч гривень.
Але жодна з численних коханок, і навіть ніхто з колишніх дружин, які народжували йому дітей, не прийшли підтримати Тищенка до суду. Запобіжний захід депутату обирали в присутності журналістів. Також прийшов київський пенсіонер – проси допомогти вирішити проблему із землею. Жодного соратника, друга, партнера чи навіть родича. Під цілодобовий домашній арешт Тищенко подався самотнім.
