Произведённый в 1842 году в майоры, Тихоцкий в 1845 году вернулся на Кавказ и принимал участие в неоднократных стычках с горцами, за отличие в 1848 году получил чин подполковника. 26 ноября 1849 года за беспорочную выслугу 25 лет в офицерских чинах Тихоцкий был награждён орденом св. Георгия 4-й степени (№ 8216 по кавалерскому списку Григоровича — Степанова); к этому времени Тихоцкий командовал 1-м дивизионом Нижегородского драгунского полка.