Лев Альбранд родился в 1804 году в бедной семье, вырос в степях Новороссии, проводя досуг в поле и на коне. Вопреки природным наклонностям, 16-ти лет от роду вынужден был поступить на гражданскую службу, в 1832 году вышел в отставку коллежским асессором и отправился на Кавказ, где поступил на военную службу простым волонтёром, прикомандировавшись в чине титулярного советника на правах охотника ко 2-му закавказскому (мусульманскому) полку. С ним он тотчас же выступил в экспедицию против горцев, предводительствуемых Казы-Муллою.
23 июня 1832 года он был храбрым участником упорного многочасового боя в тесных и кривых улицах аула Герменчук при штурме его войсками барона Розена. Осенью того же года при штурме села Гимры, Альбранд проявил чудеса храбрости, ворвавшись первым в башню, где заперся Кази-Мулла с лучшими мюридами. Простреленный тремя пулями, герой-волонтёр чудом остался в живых. Удостоился за этот подвиг особой награды: был из чиновников переименован в штабс-ротмистры и зачислен в Нижегородский драгунский полк. В 1837 году при высадке десанта у мыса Адлер, Альбранд совершил новый подвиг: он вызвался командовать охотниками, которые должны были первыми выйти на берег и, захватив опушку леса, обеспечить высадку отряда. На это задание Альбранд пошёл, надев мундир с эполетами и аксельбантами. Захватив опушку, Альбранд увлекся и двинулся дальше. В дремучем лесу отряд был окружен горцами. У Альбранда фуражка и мундир были прострелены пулями, но он остался жив, исполнив возложенную на охотников трудную задачу.
В том же году Альбранду поручили вывести из Персии наших дезертиров, из которых там был сформирован целый батальон, называвшийся «батальоном богатырей», иначе «русский батальон». Первоначально это поручение было возложено на И. Ф. Бларамберга, но он в это время находился в ставке персидского шаха под Гератом.
Во главе дезертиров был Самсон-хан, бывший вахмистр Нижегородского драгунского полка Самсон Макинцев, который стал генерал-лейтенантом персидской службы. Альбранд 19 июня 1838 году прибыл в Тавриз, в окрестностях которого квартировал «русский батальон». Хотя большая часть батальона была в походе под Гератом, но он решил не откладывать выполнение поручения. Первоначально Альбранда дезертиры встретили враждебно, но его речь произвела на них сильное впечатление, и 135 человек тут же заявили о своей готовности возвратиться на родину. Персы хотели не пустить их на родину, но Альбранд, во избежание кровопролития, успел ночью отправить дезертиров к русской границе, а сам поспешил в Тегеран, куда прибыла остальная часть «русского батальона».