В 1837 году Карл Лукьянович Монтрезор был награждён орденом Святого Владимира 2-й степени. 1838 году Монтрезор был назначен командующим 2-й драгунской дивизией, 30 августа 1839 года произведён в генерал-лейтенанты, в 1842 году пожалован орденом Белого Орла, в 1849 году участвовал со своей дивизией в усмирении венгерского мятежа, а в 1854—1855 годах — в Восточной войне.