Николай родился в ночь наступающего 1974 года в Тбилиси. Это был долгожданный и единственный ребенок. Его матери уже исполнилось 42 года, но она давно мечтала о детях и отважилась родить, будучи не замужем. Ламара Цискаридзе несколько лет работала на АЭС в Обнинске, затем учила детей физике и математике в тбилисской школе. Отец, по признанию самого Николая Максимовича, имел другую семью и рано отошел в мир иной. Бабушка по отцу была француженкой и какое-то время служила актрисой в театре. Ламара вскоре вышла замуж за своего коллегу, армянина по национальности, который и стал отчимом маленькому Коле. Семья проживала в районе Ваке и мальчик пошел в школу № 162, где работала его мать. Ламара обожала театры и по возможности брала с собой сына.