На протяжении 3-х лет Алексей Дюмин обеспечивал безопасность первых лиц страны.

После успешного сопровождения председателя правительства Сергея Степашина в поездке по регионам Дюмину поступило предложение стать сотрудником охраны Владимира Путина. Руководил подразделением Золотов Виктор Васильевич – начальник Службы безопасности Президента Российской Федерации. 9 августа 1999 г. Владимир Путин стал председателем правительства, в этот же день Алексей Дюмин приступил к обязанностям. Его работа заключалась в обеспечении безопасности приезжающих высокопоставленных гостей, сопровождении президента в поездках, организации совещаний, переговоров.
В 2007 году перспективного и ответственного сотрудника назначили начальником охраны премьера Зубкова. Когда председателем исполнительной ветви власти стал Путин, Алексей приобрел статус особенно приближенного к премьер-министру лица – всюду его сопровождал, сидя на переднем сидении автомобиля, при необходимости, ночевал в Ново-Огаревской резиденции, выполнял поручения как служебного, так и частного характера. Затем он стал во главе СБП – ее служащие занимались исключительно обеспечением безопасности Владимира Владимировича. Поскольку работа Алексея Дюмина связана с высокой секретностью, он не афишировал подробно свои заслуги. Известно, что он был награжден Звездой Героя России за участие в различных спецоперациях.