С началом польского мятежа 1831 г. полк был назначен в Литву и участвовал во многих стычках с повстанцами. 28 января 1833 г., при переформировании всей пехоты, полк, с присоединением к нему 9-го егерского полка, был наименован Костромским егерским.
2 апр. 1833 г., генерал-адъютант князь А. Г. Щербатов, формировавший полк в 1805 г., был назначен шефом Костромского полка и состоял в этом звании до своей кончины, последовавшей 15 декабря 1848 г.
В 1849 г., по случаю войны с Венгрией, полк выступил в поход и участвовал при переправе через Тиссу и в сражении при Дебречине.
В 1854 г. Костромской полк, находившийся в Люблинской губернии и содержавший там наблюдательные посты по австрийской границе, был назначен на усиление войск в Крыму. 27 июля 1855 г. полк прибыл на позицию у р. Кача и 4 августа принял участие в бою на р. Черной. В этот день Костромской полк, высланный на подкрепление правого фланга, геройски атаковал Федюхины высоты и потерял 26 офицеров и 900 нижних чинов. По отступлении на р. Кача полк находился на позиции у Инкерманских высот и, в виду значительных потерь, был приведен в 2-батальонный состав. 25 августа полк вступил в Севастополь и 27-го выдержал упорный бой за батарею Жерве. За выказанное в этот день мужество полку был пожалован 20 августа 1856 г. «поход за военное отличие».
17 апр. 1856 г., по уничтожении егерского полка, полк был наименован Костромским пехотным и приведен в состав 4 батальонов с 4 стрелковыми ротами.
6 апреля 1863 г. из 4-го батальона и бессрочноотпускных был сформирован Костромской резервный полк, названный 13 августа 1863 г. Троицким пехотным. При начале польского восстания 1863 г. роты полка были неожиданно атакованы повстанцами и потеряли 1 штаб-офицера и 18 нижних чинов. Командированный затем в Седлецкую губернию, Костромской полк принял деятельное участие в подавлении мятежа и участвовал в многочисленных стычках и поисках. 25 марта 1864 г. к названию полка был присоединен №19.
В русско-турецкую войну 1877—78 гг. полк участвовал в неудачном штурме Плевны 8 июля и потерял в нем своего полкового командира, полковника Клейнгауза, 23 офицера и 914 нижних чинов.
После сдачи Плевны полк совершил зимний поход через Балканы и участвовал 19 декабря в бою при Ташкисене. За участие в войне 1877 г. полку был пожаловано Георгиевское знамя с надписями: «За переход через Балканы в 1877 г. и за Ташкисен» и «1700 – 1850».
В 1879 г. из 3 стрелковых рот и вновь образованной 16-ой роты был сформирован 4-й батальон.
29 июня 1900 г. полк праздновал 200-летний юбилей и получил новое Георгиевское знамя с надписью: «За переход через Балканы