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