Последнюю должность Столпаков занимал до 1852 года, когда получил в командование 1-ю бригаду 3-й легкой кавалерийской дивизии, во главе которой он участвовал в Крымской войне. В этой кампании Столпаков отличился устройством у Браилова моста через Дунай, с успехом и своевременно наведённого им под сильным неприятельским огнём. Это «отлично выполненное поручение», а также «мужество и распорядительность», выказанные Столпаковым при переправе войск через Дунай и при осаде Силистрии, доставили ему в награду орден св. Станислава 1-й степени и золотую саблю с надписью «за храбрость».