Алексей Ребиндер был зачислен в русскую армию ещё будучи в возрасте тринадцати лет. В звании унтер-офицера принял участие в Русско-турецкой войне 1806―1812 годов. В 1812 году также принял участие в Отечественной войне, командовал небольшим отрядом в битве при Бородино, а затем, уже в чине лейтенанта, дошёл со своими солдатами до Парижа.