(Газета «Крымские известия» от 27 февраля 2003 года)
Депутата Верховной Рады АРК Александра МАЛАХОВА в Партените, одном из населенных пунктов его избирательного округа, узнают на улицах. Старики подходят, здороваются, благодарят за стабильное тепло в квартирах. Правда, нет-нет да и выскажут сомнение, мол, народ в поселке поговаривает, что скоро газа в котельной не будет. Видно, не верится людям, что эта благодать пришла надолго. Александр Сергеевич не обижается, обстоятельно объясняет ситуацию и успокаивает: «Теперь всегда будете с газом!»
(Газета «Крымские известия» от 18 декабря 2002 года)
Александр Сергеевич МАЛАХОВ — депутат Верховной Рады АРК, возглавляет предприятие «Укргазпром», которое занимается строительством газопроводов. Свободного времени у руководителя чрезвычайно мало, но на вопрос: «Часто ли вы бываете на своем избирательном округе!» отвечает как само собой разумеющееся: «Практически каждый день».