У 1943 році Кола ухвалив доленосне рішення - з інтернату він втік на фронт, сховавшись в ящику під залізничним вагоном. Невідомо, куди і як дістався б хлопчина, але на одній зі станцій його виявили військові моряки.
Пошкодувавши чумазого хлопця з голодним блиском в очах, вони взяли його з собою до Владивостока. Хлопчина не розгубився - приписавши собі два роки, він був зарахований в юнги Тихоокеанського флоту.

Така зміна в долі позначилася на Кола самим позитивним чином. Пропало заїкання, і його товариші по службі з подивом виявили, що у юнги прекрасний голос. Спочатку він виступав у флотській самодіяльності, потім - в Ансамблі пісні і танцю Тихоокеанського флоту.
Кола встигав скрізь: закінчивши екстерном музичне училище, він продовжив строкову службу мотористом-дизелістом на мінному тральщику Тихоокеанського флоту.
Не всі шанувальники співака Кола Бельдій знають, що він під час радянсько-японської війни брав участь в операції зі звільнення Кореї і був нагороджений орденом Вітчизняної війни II cтепени, а також декількома медалями.
Після демобілізації Кола разом з колишнім товаришем по службі відправився надходити в Саратовську консерваторію. Поступово, він поєднував навчання з роботою на верстатобудівному заводі і в Саратовському драматичному театрі.
Після закінчення консерваторії він встиг попрацювати в кількох філармоніях, але популярність його не піднімалася вище регіонального рівня.
Дембельський фото Кола Бельдій

