Во время Крымской войны (1853—1856), пароход «Быстрый» под командованием Шельтинга участвовал в операциях Балтийской компании. С апреля по ноябрь 1853 года крейсировал между портами Финского залива, в Рижском заливе и до порта Вендау. В 1854 году, с апреля до ноября, в составе 2-й бригады Шхерной Гребной Флотилии совершал плавания между Санкт-Петербургом, Кронштадтом, Роченсальмом, Свеаборгом и Гельсинфорсом. 23 августа на переходе в Роченсальм близ Стирсуддена «Быстрый» встретился с неприятельским флотом, винтовым фрегатом и большим пароходом, но в бой не вступал за дальностью расстояния.