В 1912 году, когда его призвали на военную службу, он уже имел немалый стаж подпольной работы. На корабле Черноморского флота Муклевич числился неблагонадежным. Однако ему удалось уничтожить хранившиеся у командования документы о своей революционной деятельности, и его направили в школу мотористов, из которой он вышел в чине унтер-офицера.
С первых же дней Февральской революции Муклевич – в гуще событий. Он председатель солдатского комитета, работает в Военной организации Петроградского комитета большевиков, в июле его избирают в Петроградский Совет рабочих и солдатских депутатов.
В Октябрьские дни Муклевич во главе небольшого отряда участвует в штурме Зимнего дворца. Потом ему поручают руководить подавлением мятежа юнкеров Владимирского училища.
Таких людей, как Муклевич, беззаветно преданных делу Ленина, сильных духом, глубоко принципиальных, партия направляла на самые ответственные и самые опасные участки. Рядовой партизанского отряда на нарвском направлении, комиссар особого пограничного отряда, секретарь Вильненского комитета партии, комиссар штаба 16-й армии, комиссар штаба Западного фронта, председатель Вильненского ревкома, член Реввоенсовета Западного фронта – вот его послужной список в годы гражданской войны.
…Между тем наш крейсер приближался к Крыму. Вот и Севастополь. Перед тем как сойти на берег, Муклевич обратился к морякам крейсера с призывом крепить дисциплину и выразил благодарность за успешный поход. В конце своего выступления он рассказал, каким должен стать флот в будущем.
Из Севастополя начальник Морских сил направился на судостроительные заводы, где закладывались новые боевые корабли.
Столь же необычный и неожиданный поход «Червоной Украины», вклинившийся в наши планы в самый разгар летней боевой подготовки, состоялся в июле 1929 года.
Однажды намеченный выход в море на стрельбы и учения отменили. Командир отряда и командир корабля держали в тайне переговоры, состоявшиеся в штабе флота. Два-три дня спустя моряков крейсера, одетых по форме № 1, во все белое с головы до ног, построили на палубе. В глубине Южной бухты показался большой штабной катер. Когда он приблизился, мы увидели на нем И. В. Сталина и Г. К. Орджоникидзе. Их сопровождали В. М. Орлов и Г. С. Окунев. Едва гости ступили на крейсер, он снялся с бочки и, быстро развернувшись, лег на Инкерманские створы. Шли неподалеку от берега. Предстояло сделать короткую остановку близ Мухалатки, где отдыхал К. Е. Ворошилов. Спущенный на воду катер доставил к нам Наркома обороны. Вместе с ним прибыла, помнится, дочка Орджоникидзе – девочка лет восьми-девяти. Ей, видимо, очень хотелось побывать на военном корабле. Быстро закончились деловые переговоры. Сфотографировавшись с командой корабля, К. Е. Ворошилов покинул «Червону Украину».