Николай Недбайло родился за год до Великой Отечественной войны в Царицыно-Дачном, под Москвой, в семье известных художников Михаила Недбайло и Нины Кашиной, входивших в известную в 30-е годы минувшего столетия «Группу 13-ти»