В 1855 году в Крыму воевал против войск турок, англичан, французов и сардинцев. С 24 марта по 8 апреля Рейтлингер нёс службу в северном укреплении при начальнике инженеров Южной армии и Военно-сухопутных и морских сил, находившихся в Крыму. С разрешения начальника инженеров поступил 8 апреля в распоряжение заведовавшего обороной Севастополя генерала-адъютанта Э. И. Тотлебена. По распоряжению Тотлебена он в тот же день отправился для производства инженерных работ на Малахов курган, где и находился до 18 апреля. 18 апреля назначен заведующим инженерными работами на 3-м отделении оборонительной линии Севастополя. Под его руководством обе линии ложементов впереди 3-го бастиона были переделаны в общие траншеи. С 23 на 24 апреля участвовал при нападении охотников Волынского и Минского пехотных полков на английские траншеи напротив 3-го бастиона.