Константин-младший появился на свет в 1927 году в местечке Рив-сюр-Фюр, что рядом с Греноблем. Там русские солдаты и офицеры, в отличие от французов никогда не бастовавшие, трудились на целлюлозно-бумажной фабрике, рядом с которой и жили. На работу ходили строем, с песней, в военной форме – другой одежды у них просто не было. Каждый вечер после работы лейтенант Мельник руководил военными занятиями: русские отряды готовились отправиться домой, чтобы освобождать Отечество от большевиков. Вскоре в семье произошел разрыв: брак лейтенанта из крестьян с выросшей при императорском дворе Татьяной Боткиной оказался «духовным мезальянсом». Константин Мельник ушел к соседке Марии Петровне – вдовой казачке.

Оставленная мужем, Татьяна Евгеньевна с детьми – Таней, Евгением и Костей, которому едва исполнилось два года, – отправилась в Ниццу. На Лазурном берегу возник тогда один из центров русской диаспоры, где нашли пристанище наши аристократы. Боткина, которая вообще-то не любила мелочных французов и называла их «сантимщиками», попала в привычный для себя круг.

После войны Костя и его друг, князь Михаил Щербатов, поступили в Ницце на службу переводчиками в американскую армию. Два года Мельник носил американскую форму. Первая зарплата ушла на оплату всевозможных пошлин, необходимых для получения французского гражданства: до этого у Константина был так называемый нансеновский паспорт, который выдавался апатридам. Дабы поднакопить денег, он по совету знакомого француза стал подторговывать углем, который тайком возил с американской базы. Деньги нужны были, чтобы отправиться в Париж на учебу.