В 1853 году полковник (с 21 июня 1850 года) Марк участвовал в экспедиции против кокандцев, а затем, назначенный 17 апреля 1854 года обер-квартирмейстером 2-го резервного кавалерийского корпуса — в Крымской войне 1853—1855 годов. В 1855 году он являлся кандидатом в полковые командиры, но после отличия в сражении при Чёрной речке 4 августа 1855 года был назначен командующим 2-й бригадой 16-й пехотной дивизии (12 октября), а вскоре, 1 декабря, произведён в генерал-майоры с утверждением в должности.