В годы гражданской войны он в составе морского отряда защищал Петроград от белогвардейцев, потом сражался на кораблях Волжской военной флотилии. После войны Константин Душенов, в боях показавший свою стойкость и преданность революции, был назначен командиром и комиссаром сначала Севастопольского, а потом Бакинского порта. То было время, когда на ответственную руководящую работу выдвигались люди пусть не очень образованные, но кристально честные, способные и по-настоящему партийные. К их числу и принадлежал Душенов.
Он остро испытывал потребность в учебе. И его, человека в общем-то малограмотного, если считать число оконченных классов, послали учиться, да не куда-нибудь, а в военно-морскую академию. Понятно, что ему было невероятно трудно заниматься наравне с остальными слушателями, имевшими за плечами среднюю школу. Но Душенов с его железной настойчивостью, с чувством долга, измеряемого высшей, партийной мерой, сумел такое, что поверг многих в изумление: академию он окончил с отличием.
Потом он плавал в командных должностях на Балтике, возглавлял академию — ту самую, в которой учился, и сумел значительно улучшить ее учебно-теоретическую работу, стоял во главе штаба Черноморского флота. И там он тоже оставил после себя добрый след.
С такой подготовкой, с таким жизненным опытом Константин Иванович и пришел на Север. При нем флотилия в начале 1938 года стала флотом. А сам он стал флагманом 1 ранга. Это не убавило в нем ни неугомонности, ни простоты. Командующего можно было увидеть в гостях у мичмана и на мостике корабля в многодневном походе, на вечере художественной самодеятельности и на трибуне перед моряками или жителями Мурманска. Константин Иванович хорошо знал великую силу партийно-политической работы и считал своим долгом принимать в ней самое живое участие.
Мне хорошо запомнилось, как осенью 1936 года две лодки — «Д-1» и «Д-2» — ходили под флагом командующего в автономное плавание. Для нас это плавание было связано со специально запланированным учением. Мы заглянули тогда в Карское море через пролив Маточкин шар, посетили Русскую гавань на Новой Земле. Душенов тогда пробыл на лодках в море две недели.
Популярность Константина Ивановича и на флоте и в Мурманской области была необычайной. Его избрали депутатом Верховного Совета СССР первого созыва. Но вскоре после этого случилось непоправимое: по злодейскому навету он был арестован и приговорен к расстрелу.
Это была одна из самых тяжелых для нашего флота утрат. За три остававшихся до войны года Душенов, несомненно, успел бы сделать еще очень многое для укрепления его боеспособности.