"Вот уже несколько лет я слежу за развитием дарования молодого живописца. Этот художник нравится мне именно тем, что он ищет красоту. Первые его произведения были несколько эклектичны, подражательны, однако подражал он тем подлинным мастерам, которые создавали прекрасное во все века. Мне нравятся его радостные краски, его открытое восприятие жизни, его юмор, его доброе отношение к человеку, его поклонение красоте.
Я не мог не заинтересоваться, когда узнал, что Николай Недбайло начал работать в научно-фантастическом жанре. И, посмотрев первые его полотна, я остался ими доволен: то же собирание прекрасного, радостные краски и ясные небеса. И ко всему - достаточно сильная фантазия, в которой художник не уступает, а кое в чем превосходит своих именитых собратьев по жанру. Его "Живые паруса" - весть из того чудесного, красочного будущего, которое всегда будет манить звездных первопроходцев. Его "Москва третьего тысячелетия" внешне разительно отличается от той Москвы золотоглавой, которая долгие века была символом красоты для каждого русского человека. Но это та прекрасная Москва, которая через сто или тысячу лег будет светиться в сердцах наших потомков."
(Иван Ефремов, "Техника-молодежи" - 1972.- № 6.- С. 11-14)