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