Родился в 1823 году; происходил из старинного дворянского рода Стремоуховых.
В 1842 году с 3-й серебряной медалью окончил Царскосельский лицей; был выпущен чином IX класса и поступил на службу в Азиатский департамент МИДа. Служил в департаменте до 1856 года, когда был назначен генеральным консулом в Рагузе. В 1858 году вернулся в департамент; служил начальником отделения, вице-директором (1861—1864) и директором (1864—1875).