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