Поступив в 1834 году в Императорскую военную академию, поручик Санкт-Петербургского уланского полка Марк успешно окончил её курс в 1836 году и в следующем году был переведён в Генеральный штаб, на должностях которого служил на протяжении почти двадцати лет. В 1846—1851 годах он принимал участие в боевых действиях на Кавказе и за Дидойскую экспедицию в 1850 году был награждён золотой полусаблей с надписью «За храбрость».