А.Черненко родился 19 августа 1953 г в Хабаровске. Окончил МГУ в 1980 г по специальности журналистика. В 1970-80-х годах работал журналистом, политическим обозревателем ряда центральных газет.
С середины по конец 1990-х годов работал заместителем председателя комитета РФ по печати, первым заместителем министра РФ по делам национальностей, заместителем министра внутренних дел РФ. С мая по август 1999 года А.Черненко занимал пост руководителя аппарата правительства - министра РФ. Затем работал директором Государственной фельдъегерской службы, руководителем Федеральной миграционной службы МВД РФ, заместителем главы МВД.
Как сообщила в понедельник пресс-служба главы государства, президент России Владимир Путин освободил генерал-полковника внутренней службы А.Черненко от должности заместителя министра внутренних дел РФ - начальника Федеральной миграционной службы МВД. Другим распоряжением В.Путин освободил Александра Федорова от должности первого заместителя полномочного представителя президента РФ в Северо-Западном федеральном округе и назначил на эту должность А.Черненко.