Генерал-полковник Андрей Черненко родился 19 августа 1953 года в Хабаровске. В 1980 году окончил факультет журналистики МГУ и Академию общественных наук при ЦК КПСС. Служил в ВМФ. С 1973 года работал в редакциях тульских газет "Знамя коммунизма", "Молодой коммунар". С 1978 года — корреспондент, обозреватель газет "Советская торговля", "Советская Россия", "Советская культура", "Правда". С 1989 года — в МВД, возглавлял пресс-службу. С 1992 года — начальник центра общественных связей Министерства безопасности РФ. С 1993 года — замдиректора издательства "Русская книга". С марта 1994 года зампред комитета РФ по печати. С января 1995 года — первый замминистра по делам национальностей и федеративным отношениям. С сентября 1997 года — начальник управления информации и общественных связей МВД, с мая 1998 года — начальник Главного управления кадров и кадровой политики МВД. С апреля 1999 года — замминистра внутренних дел по кадрам. С мая 1999 года — руководитель аппарата правительства РФ в ранге министра. С сентября 1999 года — директор Государственной фельдъегерской службы при правительстве РФ. С февраля 2002 года — замминистра внутренних дел, начальник Федеральной миграционной службы. Кандидат юридических наук. Автор книг по проблемам федерального строительства. Женат, имеет дочь и сына.
