Военный энциклопедический лексикон впервые издавался с 1837 по 1850 год и насчитывает 14 основных томов и один дополнительный (вышел в 1852 году). Этот огромный труд обязан своим появлением почти исключительно энергии и настойчивости его редактора барона Л. И. Зедделера, на котором лежала вся основная масса работы. По сути своей «Лексикон» являлся первой русской военной энциклопедией (до него выходил только двухтомный «Военный словарь» С. А. Тучкова в 1818 году). Несмотря на довольно холодный приём военными кругами первых выпусков «Лексикона», выходившего небольшими книжками (известно, что первая часть состояла из четырёх отдельных книжек) через значительные промежутки времени и стоившего в продаже весьма немалых денег, Зедделер настойчиво занимался его изданием, вложив, помимо личного труда, и значительную часть своего состояния, и в течение 13 лет привёл его к окончанию. Программа «Лексикона» была намечена чрезвычайно широко, имея в виду крайне низкий образовательный уровень армейского офицерства времён императора Николая I и трудность пополнения общего образования при глухих стоянках и постоянном передвижении полков с места на место. В силу этого в «Лексикон» включён ряд сведений, весьма отдалённо связанных с военным делом. Барону Зедделеру удалось привлечь к составлению «Лексикона» наиболее выдающихся военных и учёных Николаевского времени, среди которых особо выделяются К. Ф. Багговут, М. И. Богданович, К. М. Базили, А. В. Висковатов, Н. С. Голицын, А. Н. Греч, Д. А. Милютин, А. И. Михайловский-Данилевский, П. И. Рикорд и другие. Из отделов «Лексикона» наиболее полным и наиболее тщательно составленным является военно-исторический отдел; слабее всего выглядит отдел военной техники, что вполне соответствует тогдашнему её состоянию. «Лексикон» построен по алфавиту статей; к некоторым томам сделано особое «Прибавление», включающее в себя некоторые статьи, пропущенные по разным причинам в предыдущих томах.