До конца 1988 г. Ка-29 поступили на Северный и Балтийский флоты (см. таблицу). В целом на флот прибыло 46 Ка-29. Остальные машины достались испытательным структурам и 344-му ЦБПиПЛС Армейской авиации в Торжке.
Исходя из основного назначения Ка-29, его намеревались использовать в двух основных вариантах: транспортном и боевом. В первом случае внутри грузовой кабины было предусмотрено размещение 16 морских пехотинцев с личным оружием или до 2000 кг груза, а на внешней подвеске – до 4000 кг груза. При необходимости вертолет можно было переоборудовать в условиях корабельного базирования для перевозки 10 раненых, включая четырех на носилках. В боевом варианте на вертолет навешивали фермы внешних подвесок с четырьмя балочными держателями для размещения управляемого и неуправляемого вооружения (см. техописание). При этом контейнеры с надувными баллонетами для аварийной посадки на воду приходилось снимать.
В качестве основных носителей Ка-29 рассматривались БДК пр. 1174, но построили их лишь 3 единицы: «Иван Рогов», «Александр Николаев» (вошли в состав ТОФ) и «Митрофан Москаленко» (поступил на СФ). Каждый такой корабль имел по две вертолетные площадки и брал на борт до четырех Ка-29. Но базироваться и летать с БДК экипажам «двадцать девятых» приходилось нечасто, так как выходили в море эти корабли редко, да и бороздить просторы их командиры предпочитали без авиации на борту, стремясь избавить себя от лишних неприятностей (мол, мало ли что может случиться с дорогущим летательным аппаратом).
Тем не менее, как минимум в одном дальнем походе Ка-29 побывали. С ноября 1986 г. по июнь следующего года 4 машины и экипажи из 710-го ОКПЛВП участвовали в боевой службе БДК «Иван Рогов» в Индийском океане. При этом корабль заходил с дружественным визитом в эфиопский порт Массауа.
Не многим чаще выходили в море экипажи Ка-29 и в составе авиагрупп тяжелых авианесущих крейсеров «Киев», «Минск», «Новороссийск» и «Баку». Эти вертолеты попытались также разместить на кораблях одиночного базирования, прежде всего на БПК. 19 марта 1987 г. при взлете с такого корабля произошла катастрофа Ка-29 из 38-го ОКПЛВП. Через 6 секунд после взлета летчик допустил уклонение в сторону надстройки и срубил лопастями несущего винта штыревую антенну, что привело к повреждению лопастей и нарушению управляемости вертолета. Летчик попытался совершить экстренный заход на посадку, но поврежденный вертолет с углом пикирования 3" ударился о воду в 143 м от корабля и затонул. Экипаж погиб. После этого случая был наложен запрет на полеты Ка-29 с кораблей одиночного базирования.
