В 1854—1855 году Старынкевич, в чине поручика, принимал участие в обороне Севастополя. 20 июня 1855 года, командуя артиллерией на Камчатском люнете, он был ранен пулей в левое предплечье с раздроблением лучевой кости. За отличие при обороне Севастополя он 21 декабря 1856 года был награждён орденом св. Георгия 4-й степени (№ 10025 по кавалерскому списку Григоровича — Степанова). Кроме того за Крымскую кампанию он получил золотую саблю с надписью «За храбрость» (25 октября 1855 года) и орден св. Владимира 4-й степени с мечами (в 1856 году).