Анатолий Анатольевич защитил в 1996 году кандидатскую диссертацию на тему: «Нарушения чувствительности лейкоцитов к гистамину у больных бронхиальной астмой и их терапевтическая коррекция».
Профессор Стремоухов ранее заведовал кафедрой общей врачебной практики Первого Московского государственного медицинского университета им. И.М. Сеченова. В настоящее время - заведующий кафедрой общей врачебной практики и поликлинической терапии РМАНПО.
Сфера научно-практических интересов: общая врачебная практика (семейная медицина), общая терапия, диагностика и лечение заболеваний в амбулаторно-поликлинических условиях, медицинская этика и деонтология, культура врача.
Анатолий Анатольевич преподает дисциплины: «Общая врачебная практика (семейная медицина)», «Терапия».