Kavina first joined the National Cadet Corps as a naval cadet. After graduating from Jai Hind, he attended the National Defence Academy in Pune, and officially joined the Indian Navy in 1965. That same year, during the Indian–Pakistani conflict, he participated in patrols along the Gujarat border. In 1969, Kavina was sent to the Soviet Union for specialised training on missile boats.