25 июля 1855 года Олонецкий полк прибыл в Севастополь и находился 4 августа 1855 года — в сражении на Чёрной речке, а с 5 по 27 августа — в составе гарнизона Севастополя, занимая 2-й бастион и прилегавшую к нему куртину. За геройскую оборону этого бастиона 27 августа 1, 2, 3 и 4-й батальоны были награждены 30 августа 1856 года Георгиевскими знамёнами с надписью «3а Севастополь в 1854 г. и 1855 г.». В том же году три роты Олонецкого полка были отделены и направлены на формирование Одесского егерского полка.