Впервые Костя понял, что у него необычная фамилия, когда семья переехала в Бийск. Мальчик пошел в школу, и над ним начали подшучивать учителя и другие ученики, но он не обижался. Понимал, что не со зла. Константин со смехом вспоминает те годы.
— Помню, было такое, говорили: «Ой, Беда, двойка у тебя». Но я не обижался. Да и сами учителя пару раз пошутили, а потом все как-то привыкли.
Как и все мальчишки, он влипал в переделки. То подерется, то с велосипеда упадет. Острые на язык соседские бабули не упускали случая подколоть парня: «А чего ждать-то с такой фамилией?!» Фамилия не помешала ему в учебе. Он окончил школу на четверки и пятерки и с легкостью поступил куда хотел. Выбрал механико-математический факультет в НГУ. На втором курсе Константин познакомился с будущей женой Екатериной. Помог случай.
— Дело было в библиотеке: Катя искала книжку Эриха Фромма «Анатомия человеческой деструктивности», которая в тот момент была у меня. Я услышал, что именно ищет Катя, и подошел к ней. В общем, я ей вовремя подвернулся…
Пара начала встречаться, Катю не смутила фамилия Кости. Девушка отнеслась спокойно, главное ведь человек, а не его фамилия. Костя вспоминает, что любимая просто сказала ему: «Ну что ж в этом такого?» и на этом разговор прекратился. А в 2005 году Константин вдруг решил сменить бедовую фамилию.
— А считайте, что прикол такой. Решение было спонтанным. Шел мимо загса и решил ради шутки зайти и узнать, что нужно, чтобы стать обладателем новой фамилии. Мне сказали: заявление и квитанция об уплате госпошлины — 500 рублей. А почему Победа? Вспомнил того же капитана Врунгеля, про которого читал в детстве, и решился…
Семья спокойно отнеслась к выбору Константина. На смену Беде пришла Победа — грех жаловаться, да и род прервался только на бумаге. У Кости с Катей двое замечательных детей. Пара растит полуторагодовалого Романа и девятилетнюю Вику. Константин называет дочку победой в квадрате, ведь ее имя переводится с латинского как победа. Они с женой сразу решили, что если будет девочка, так и назовут. И не прогадали. Свое имя Вика оправдывает: учится в третьем классе на четверки-пятерки.
С работой тоже все сложилось удачно. После выпуска Константин устроился кладовщиком в магазин по продаже бытовой техники, накопил денег и вместе с другом основал свою фирму по продаже компьютерного оборудования. Победа по всем фронтам.