Мечта сбылась в 1853 году. Но не исследователем и не туристом приехал он на Кавказ, в Лагодехи. Хотя из военного училища он, можно сказать, сбежал, но как сын дворянина согласно указу царя обязан был отслужить в армии.
Когда он прибыл в Лагодехи, поселян там еще не было. Меж двух горных речек, вырывавшихся из узких ущелий, стоял непроходимый лес, скрывавший с десяток одиноких зданий. Уже на другой день Людвиг знал их наперечет: казарма, лазарет, склад, русская церковь, польская часовня, генеральский дом...
Природа Лагодехи поразила Людвига. Он, используя каждую свободную минуту, бродил по окрестностям. Это было небезопасно. В лагодехских лесах прятались лазутчики Шамиля. Но удивительно: горцы почему-то никогда не трогали натуралиста. Вот тогда-то и поползли по полку слухи о подозрительном везении новичка. С годами он сознается в причине своего везения, когда напишет в автобиографии, что никогда не смотрел на горцев как на врагов, а только как на людей. А скорее всего он не нажал однажды, хотя и мог, на курок винтовки. Молва о странном поведении русского, пощадившего врага, быстро разошлась по ближайшим аулам... Он и в полку не скрывал своего отношения к войне. Признавался, что испытывает к бессмысленному кровопролитию и что отвращение это день ото дня нарастает. Пропасть между Млокосевичем и некоторыми офицерами разрасталась, но до конфликта дело не дошло.
К счастью, тогда пришло распоряжение устроить полковой парк, его-то и поручили Млокосевичу. Вскоре на пустыре ниже казарм появились саженцы невиданных в Восточной Грузии секвойи, магнолии, веллингтонии... Хорошо принялась роща горизонтальных и пирамидальных кипарисов. Рядом нашли приют местные липа, граб, бук, дуб, грецкий орех и каштан. Для солдат, скучавших по далекой родине, Млокосевич посадил в парке триста березок, с большим трудом доставленных из субальпийской зоны лагодехских гор. Пруды с водной растительностью и искусственные водопады, беседки, увитые лианами и плющом, тенистые аллеи сделали с годами этот полковой парк лучшим в Кавказской армии. Млокосевич раздавал саженцы фруктовых и декоративных деревьев и жителям Лагодехи. От этих саженцев пошли некогда знаменитые лагодехские сады.
Имя Млокосевича стало известным. И эта слава всколыхнула угасшую было волну недоброжелательства, ее-то он уже не выдержал. Устав от бессмысленной борьбы и страдая от несправедливости, Людвиг оставил службу в армии, а вместе с ней и свое детище — парк — и подался в пустынную Персию — «искать забвения и лечить свою измученную людьми душу».
