С открытием в 1853 году военных действий против Турции Стройников на корабле «Париж» участвовал в Синопском сражении, за которое получил орден св. Владимира 4-й степени с бантом. В 1854 году на корабле «Три Святителя» Стройников был на Севастопольском рейде, а с 10 сентября по 11 октября состоял в гарнизоне осаждённого англо-французами Севастополя и был командиром морского батальона 34-го флотского экипажа.