Ivan Zhevakhov joined the military service as a cadet of the Ukrainian hussar regiment in 1775 and received his first major military experience in fighting with the Trans-Kubanian Circassians in 1777.