На проект «Дом-2» Коля пришел в январе 2012 года. Он объявил, что имеет виды на Евгению Феофилактову и намерен расстроить ее отношения с Александром Задойновым. Красавица тут же дала понять новичку, что у них ничего не может быть. Тогда Коля переключился на Леру Мастерко. Та, несмотря на свои неудачи в личной жизни, не спешила отвечать поклоннику взаимностью, однако после того, как Николай подарил ей замшевые сапоги, проявила благосклонность. Ребята объявили себя парой и заселились в городскую квартиру. Валерия решила привести своего благоверного в порядок: заставляла бросить и пить и требовала заняться спортом. Коле сначала даже понравилось такое внимание, в ответ он задаривал девушку цветами и подарками и даже предложил ей руку и сердце. Однако вскоре уже немолодому мужчине это надоело, он стал пить, и после очередного пьяного дебоша пару переселили на поляну.
Должанский не долго грустил после расставания с Лерой. Понимая, что ему вряд ли светят отношения с главными красотками «Дома-2», он начал активно помогать девушкам попасть на проект. Новенькие использовали стареющего ловеласа, но того это явно не смущало. В итоге в январе 2013 года Колю все же выставили за периметр, но он вернулся через полгода к Татьяне Кирилюк. Стареющий рэпер так рьяно ухаживал за девушкой, что успел развалить ее отношения с Александром Бовшиком. Тогда красавица согласилась выйти замуж за самого эпатажного участника телестройки, но только при условии, что он сделает пластическую операцию. У пары так ничего и не получилось, однако вскоре на проект пришла Кира Квинт, заявившая о своей симпатии к Николаю. Пара тут же заселилась в городскую квартиру, однако надолго девушка в шоу не задержалась – ее довольно быстро выгнали, заподозрив в неискренности.
За время своего пребывания на проекте Должанский даже успел посетить Сейшелы. Там он обманом женился на Ольге Рапунцель, а затем пытался строить отношения с Кристиной Дерябиной. В итоге Николай вернулся на Поляну холостяком. Сейчас он пытается отыскать свою любовь на кастингах «Дома-2».
