В 1852 году Павел Степанович Фомин был произведён за отличие в подполковники и назначен командиром Донского № 9 полка. С этим полком он совершил Крымскую кампанию 1853—1856 гг., сначала составляя нашу передовую линию постов по левому берегу Дуная, затем, перейдя Дунай, участвовал в осаде Силистрии и за отличия, выказанные во время этой осады, был произведён в полковники; по возвращении же русских войск из Дунайских княжеств он со своим полком перешёл в Крым и участвовал в сражении на реке Чёрной, за что был награждён орденом св. Станислава 2-й степени с мечами.