Косту Кочієва, з відзнакою закінчив вище військово-морське училище, направили на Чорноморський флот, призначивши командиром торпедного катера, а з 1939 року - і загону торпедних катерів 1-ї бригади. Торпедні катери, що володіють швидкістю 40-45 вузлів, тоді називали морської кавалерією.
І ось катера ТКА-73, ТКА-83 і ТКА-93 вийшли з Карантинної в Північну бухту. За вказівкою Кочієва боцмани і радисти кидали вручну малі глибинні бомби, почали бомбометання від бічних загороджень. Кожне скидання глибинної бомби міг виявитися останнім не тільки для екіпажу одного катера, але підриву хв не відбулося.
Невдача не зупинила Кочієва: він довів, що задуманий метод не просто можливий, а й ефективний. Його товариш по службі Герой Радянського Союзу Андрій Черці згадував: «Він першим пройшов над ворожими мінами, що лежать на дні севастопольського фарватеру, щоб шумом своїх гвинтів, тінню корпусу і скидали з катера глибинними бомбами здетонувати міни, підірвати їх і очистити шлях для наших кораблів. Пріоритет такого «тралення» ворожих хв, безумовно, належить Костянтину Кочієва, яке здійснило перший рейс над смертю успішно ».
Особливо важкі для катерників Кости Кочієва виявилися 73 дня напружених боїв за Одесу. Працювати під вогнем доводилося цілодобово. Під час одного з нальотів ворожої авіації на наш караван судів Катерники відкрили вогонь і боцман - мічман Гусєв збив німецький літак «Юнкерс-88». При черговому нальоті на Ак-Мечеть знаходилися в бухті торпедні катери збили ще один «Юнкерс» і взяли в полон двох фашистів, які викинулися на парашутах в море. Перед залишенням Одеси торпедні катери брали участь в евакуації військ.
Підходили до Ялти на малих обертах. Ворог на березі не турбувався. Можливо, тому, що Д-3 був один і дуже відрізнявся від інших ТКА, фашисти мало про нього знали. До того ж його силует сильно змінили бочки на борту. Правда, на катері майорів військово-морський прапор СРСР. Так і зайшли прямо в акваторію порту. «Кочієв не стріляє. Німці на березі мовчать. Хтось на пляжі робить гімнастику, - описує обстановку Гавриш. - Ми стоїмо на вході, а прямо по курсу проти нас бортом варто швидкохідний десантна баржа. І тут торпеда з шумом вилітає з апарату і шльопається в воду, піднявши бризки. На гладкій поверхні моря з'явився чіткий білястий слід - торпеда пішла. Прямо на ціль. А Кочієв знову незворушний: стоїть і дивиться. І тільки коли торпеда встромилася в баржу, піднявши величезний стовп вогню і диму, він дає двигунів повний газ і різко командує: «Дим». Заревли мотори, катер рвонув вперед, дим-завіса густим шлейфом потягнулася за нами. Берег відкрив запеклий вогонь: б'ють гармати, кулемети і навіть міномети. Навколо катера вода буквально закипає від розривів. З креном на правий борт - адже торпеда в апараті, прикрившись димами, ховаємося від обстрілу і благополучно приходимо до Новоросійська ».
Битва за Новоросійськ стала для чорноморців дуже важким випробуванням, роль торпедних катерів в ній виняткова.
Коли штаб Чорноморського флоту розробляв операцію зі штурму Новоросійська, основним стало питання: куди і на які кошти висаджувати десант? Прийняли сміливе рішення - використовувати торпедні катери як свого роду таран для прориву загороджень і руйнування молу торпедами. Катерники з честю виконали свій обов'язок.
А попереду було звільнення Севастополя.
У ніч на 5 травня 1944 року Кочієв з чотирма катерами вийшов до мису Херсонес, де проходив караван фашистських судів в охороні тральщиків, десантних барж і катерів. Кочіевци кинулися в атаку, пробилися крізь живу завісу і торпедними ударами потопили два транспорту і баржі.
Указом Президії Верховної Ради СРСР від 16 травня 1944 командиру загону торпедних катерів Костянтину Кочієва присвоєно звання Героя Радянського Союзу. У 1-й бригаді торпедних катерів цього високого звання удостоєні також А. Г. Кананадзе, С. І. Котов, А. І. Кудерскій, Г. А. Рогачевський, А. Е. Черці. А всій бригаді було присвоєно звання Севастопольської.
Взимку 1943 року під час Керченсько-ельтігенськая десантної операції катер Кочієва підірвався на міні і почав швидко занурюватися. Особовий склад виявився в холодній воді. Всіх вдалося врятувати, але через тривале перебування у крижаній воді могутнє здоров'я героя було підірвано. Він це приховував і ще півтора року, до кінця 1944 року, залишався в строю, виконуючи раніше найнебезпечніші і зухвалі бойові операції. Всього на його рахунку 256 бойових операцій.