Отец Андрея Данилова – дворянин и капитан славного Преображенского полка Василий сын Иванов, успевший во время краткого отпуска из миниховой армии настрогать любимое чадо, записал его в двенадцатилетнем возрасте в сей же полк. Недоросль, получив довольно сносное домашнее образование и выдержав строгий экзамен, через два года был зачислен в гренадерскую роту капралом.
До поры до времени служба складывалась удачно, но прибывание вдали от московского дома в столичном Петербурге с его многочисленными соблазнами, да ещё в среде весьма не бедной полковой молодежи, требовало немалых финансовых затрат, чего отец молодца позволить себе не мог. За усердие скоро получив чин унтер-офицера, Андрей, по совету и протекции дальнего родственника, почитавшего его отца, с которым в армии фельдмаршала Бурхарда Миниха они вместе когда-то брали польский Данциг, участвовали в крымских походах, в 1737 году штурмовали турецкий Очаков, били османов и крымчаков под Ставучанами, в 1757 году перевёлся во 2-й Московский полк и почти сразу произведён в прапорщики.
А годом раньше в Европе уже началась очередная война – как оказалось позднее, Семилетняя. К этому времени некогда малозначительное королевство Пруссия усилиями энергичного, любимого подданными и армией Фридриха Второго превратилось в мощное государство. За счет захвата более слабых германских княжеств, австрийской Силезии и шведской Померании оно расширило свои границы и стало представлять серьезную угрозу для интересов Вены и Парижа. 200-тысячная вышколенная, высокопрофессиональная прусская армия стояла вблизи австрийских границ и была готова вновь вторгнуться в пределы огромной державы императрицы Марии-Терезии. Австрийцы засуетились и начали активно искать союзников. К изумлению современников они вначале нашли его в лице своего многовекового врага и соперника Франции, которая также была недовольна усилением Пруссии. Кроме этого, у французов был дополнительный интерес. Они, вытесняемые союзницей Фридриха Англией из Северной Америки, решили поквитаться и оккупировать немецкий Ганновер – британскую вотчину на европейском континенте.