Родился 19 июня 1792 г. в Олонецкой губернии, в дворянской семье реформатского вероисповедания, и первоначальное образование получил в Софийском лесном институте (1807—1810 гг.), из которого перешёл в Петербургский лесной институт. Здесь в 1811 г. он окончил курс со званием учёного землемера и, в чине 13-го класса, вступил в должность городового секретаря. Однако, в том же году Данненберг решил посвятить себя военной службе и, стремясь к высшему специальному образованию, поступил в училище колонновожатых. Успешно окончив здесь курс наук, Данненберг 26 января 1812 г. был произведён в прапорщики с зачислением в свиту Е. И. В. по квартирмейстерской части и с прикомандированием к 24-й пехотной дивизии.
Двадцатилетним юношей он принял участие в сражениях Отечественной войны: 12 июня 1812 г. — в бою под Смоленском, 26 августа — при Бородине, 6 октября — при Тарутине, 12 октября — при Малоярославце, причём за это сражение был награждён орденом св. Владимира 4-й степени с мечами и бантом, и, наконец, с 3 по 10 ноября — в делах под Красным. 4 декабря 1812 г. за отличие в сражении он был произведён в подпоручики. Заграничный поход 1813—1814 гг. был для Данненберга новым рядом боевых отличий: 20 апреля 1813 г. он был в бою под Лютценом, 16 августа — под Дрезденом, 17 и 18 августа — под Кульмом (за который получил Кульмский крест) и затем 4 и 6 октября — под Лейпцигом. В 1814 г., находясь в резервной армии, молодой Данненберг участвовал в сражениях: при Бриенне 20 января, при Арси-сюр-Об 8 марта, при Фер-Шампенуазе —13 марта, в бою под Парижем — 18 марта и, наконец, во взятии столицы Франции 19 марта. Великий Князь Константин Павлович назначил его состоять при своей особе. Помимо этого лестного служебного назначения, Данненберг получил за отличия в сражениях чины поручика и штабс-капитана, орден св. Анны 2-й степени и 1 августа 1814 г. переведен в Гвардейский генеральный штаб. При наследнике цесаревиче он состоял до 1830 г. и в это время получил чин полковника (1818 г.) и генерал-майора (1827 г.) с назначением генерал-квартирмейстером главного штаба Цесаревича.
В памятную ночь на 18 ноября 1830 г., когда великий князь был вынужден выехать из Бельведера, а затем из Варшавы, генерал Данненберг оставался с егерскими ротами и конноегерским полком для прикрытия дворца. В 1831 г., перейдя границу Царства Польского и состоя при отряде генерал-адъютанта графа Толя, он участвовал в сражении под Минском 5 февраля и, находясь при Цесаревиче, — в бою под Гроховым 13 февраля. По приказанию графа Дибича, Данненберг 10 апреля был командирован в штаб главнокомандующего, но вслед за тем, ввиду ожидавшегося тогда нападения на гвардейский отряд при местечке Сточек, он был оставлен Дибичем при этом отряде. 25 апреля главнокомандующий вторично потребовал его в главную квартиру. С 1 по 18 мая он был в командировке с гвардейским отрядом и принял участие в сражении под Остроленкой, после чего возвратился в распоряжение главнокомандующего. Граф Толь командировал его затем в резервную армию и «с особенными словесными наставлениями» к генералу Храповицкому в Вильно, куда прибыл 6 июня к гвардейскому отряду, присоединившемуся тогда к отряду генерал-лейтенанта Остен-Сакена. На следующий же день Данненберг принял участие в сражении на Понарских высотах, за что был награждён орденом св. Анны 1-й степени, а 12 июня отправился к главнокомандующему резервною армиею графу Толстому, при котором и состоял до окончания похода против литовских мятежников. После этого он присоединился с гвардейским отрядом к действующей армии; к заменившему Дибича фельдмаршалу Паскевичу.
