Выпускник Ярославского театрального института, Чайка пришел в Казанский русский большой драматический театр им. Качалова в 1991 году. Дебютировал в роли Дона Альвара в спектакле «Влюбленный дьявол» по пьесе Н.Садур. Спустя два сезона ушел в Казанский ТЮЗ, где проработал почти четырнадцать лет. Зрители ТЮЗА помнят его Тибальта в «Ромео и Джульетте», Пелегрина в «Санта Крусе», Венсана в «Орфее и Эвридике», Командора в «Дон Жуане», Интеллигента в «А поутру они проснулись»…
На качаловскую сцену Николай Чайка вернулся в 2006 году в роли Емельяна Чернозёмного в «Квадратуре круга» (постановка главного режиссера театра Александра Славутского). За почти два десятилетия актер предстал в самых разных амплуа: например, в детском спектакле «Буратино» он сыграл Карабаса-Барабаса, затем Дуремара, а теперь исполняет роль папы Карло, в «Скрипаче на крыше» играл и Попа, и Урядника.
Актер занят во многих спектаклях Качаловского театра, среди его ролей – контрразведчик Тихий в «Беге», купец Винченцио в «Укрощении строптивой», Садовник в «Драконе», Маленжар в «Пыли в глаза», Майор Мэткаф в «Мышеловке», Дон Гусман Бридуазон в «Женитьбе Фигаро», Фёдор Палыч в «Горько!..», Христиан Иванович Гибнер в «Ревизоре».
Совершенно иначе, чем в театре, Николай Чайка раскрылся в своих поэтических программах. Казанские любители поэзии наверняка помнят его Концерт для негромкого голоса «Простые слова» на стихи Саши Черного, а также литературные программы «Звезда Рождества» (на стихи Иосифа Бродского), «Тебя избрал я, Русь» (на стихи Максимилиана Волошина).