Андрей Ефимович родился 21 февраля 1929 года в селе Петровка-Роменская Петрово-Роменского района Полтавской области. Выпускник Одесского высшего мореходного училища Андрей Ефимович Рухляда прибыл по распределению во Владивосток летом 1951 года. После окончания с отличием электромеханического факультета он был направлен для работы в Дальневосточное морское пароходство в качестве судового электромеханика. Первым судном, на котором Андрей Ефимович вышел в море в должности электромеханика, был танкер «Артек».
Затем менялись суда и экипажи, и его по производственной необходимости направляли туда, где он был необходим. Молодого, энергичного и инициативного работника быстро заметили. Он оказался на примете в политотделе пароходства. Вначале был избран секретарем судовой партгруппы, затем приглашен работать в политотдел пароходства, а с 1953 года начал работать первым помощником капитана на судах, проявив себя инициативным, грамотным специалистом, очень чутким человеком по отношению к товарищам по работе. В обращении с людьми выдержан, вежлив, тактичен. Большое человеческое обаяние, острый ум позволили ему снискать уважение окружающих. В 1958 году Андрей Ефимович был направлен на учебу в высшую партийную школу в Москву.
После окончания ВПШ Андрей Ефимович избирается секретарем Первореченского райкома КПСС, а в 1961 году назначается заместителем капитана-директора Антарктической китобойной флотилии «Советская Россия». С этого времени и по сегодняшний день его работа органически связана с рыбохозяйственной отраслью страны.
Судьба его свела с такими замечательными людьми, как первый капитан-директор АКФ «Советская Россия» Буянов Н. Ф, а также с Поляковым А. Д., Вайнером Г. В., Котляром Н. И. и многими другими заслуженными работниками рыбного хозяйства. Признанием его профессиональных и организаторских достижений стало награждение его орденом Трудового Красного Знамени (1963 г.). В октябре 1963 года он был избран Первым секретарем Первомайского РК КПСС, где в основном были сосредоточены более 80% всех рыбохозяйственных предприятий Владивостока, а с 1966 года переходит на работу в Приморский Крайком КПСС заведующим отделом рыбной промышленности. С Андреем Ефимовичем всегда было интересно работать. Эрудиция А. Е. Рухляды по всем отраслям экономики страны – высочайшая. С ним можно было решать очень сложные проблемы, которых хватало в рыбной отрасли и в те времена, а сейчас их стало еще больше. Он знал всех руководителей отрасли по имени, отчеству, ходил в экспедиции, не понаслышке судил о трудной работе рыбаков в море, тщательно анализировал все вопросы, касающиеся работы рыбопромысловых судов, добиваясь более эффективной отдачи от их работы. В 1969 году он защищает диссертацию и получает ученую степень кандидата экономических наук. В это время добыча рыбы по Дальневосточному бассейну почти удвоилась. За огромный вклад в дело развития рыбной отрасли на Дальнем Востоке его в 1972 году награждают вторым орденом Трудового Красного Знамени. С 1972 года А. Е. Рухляда направлен на работу в Главное Управление «Дальрыба» на должность заместителя начальника управления. В его обязанности входит безопасность мореплавания и организация работы транспортного рефрижераторного флота, вывоз рыбопродукции из районов промысла.
В этой должности он работает до июня 1977 года, после чего его переводят в аппарат ЦК КПСС инструктором сектора рыбной промышленности, где он проработал около 11 лет. На всех уровнях ему всегда присущи порядочность и профессионализм.
С 1988 года А. Е. Рухляда был назначен представителем Минрыбхоза СССР при ФАО, продовольственной и сельскохозяйственной организации ООН, где СССР получил статус официального наблюдателя, а в конце декабря 1991 года Андрей Ефимович стал постоянным наблюдателем при ФАО от Российской Федерации. В продовольственной и сельскохозяйственной организации ООН Андрей Ефимович по роду своей деятельности соприкасался с широким кругом иностранных общественных деятелей, послами различных стран и Папой Римским Иоанном Павлом II. Вопросы, поднимаемые им, очень нужные для развития продовольственной программы и экологии, не вызвали интереса ни в МИДе, ни в Минсельхозе РФ, ни в Госкомитете по рыболовству. Время для понимания необходимости вступления России в ФАО тогда еще не пришло. Это понимание пришло спустя 15 лет – в 2006 году.
С 1994 года А. Е. Рухляда работает руководителем московского представительства ОАО «Дальрыба».
Андрей Ефимович всегда был и остается открытым, доступным и доброжелательным к своим друзьям и коллегам. С каким бы вопросом к нему не обратился, касается это работы или чего-то личного, – всегда встретишь дружескую поддержку и помощь, что в наше время является очень важным для любого человека.
В настоящее время А. Е. Рухляда продолжает трудиться в рыбной отрасли, внося вклад в обеспечение стабильного будущего, на благо процветания родной земли и ее народа.
Желаем ему здоровья, бодрости и долгих лет жизни!