С началом Восточной войны Владимирский полк был переброшен в Крым и принял участие во множестве дел с англо-французами и турками. В Альминском сражении полк потерял убитыми — 20 офицеров и 561 нижних чинов, ранеными 29 офицеров, 583 нижних чинов, без вести пропавшими 108 нижних чинов, командир полка полковник Ковалёв был поражён в грудь, в самый Георгиевский крест. Расстроенные огнём кучки солдат приводил в порядок и лично повёл в атаку генерал от инфантерии князь П. Д. Горчаков; за этот подвиг он 21 июня 1860 г был назначен шефом полка. С 25 марта 1855 года полк защищал Севастополь вплоть до конца и получил Георгиевское знамя с надписью «За Севастополь в 1854 и 1855 гг.».