Gennadi Vostrikov was born in Siberia, Russia, and received his early training in Perm. Vostrikov studied with the renowned ballet teachers Plaht and Asaular. He was awarded the first degree diploma in the Leningrad Ballet Competition. Upon graduation he was asked to join the Moiseyev Classical Ballet Company.
With the the Moiseyev Company he was coached by the legendary ballet masters, Igor Moiseyev, Asaff Messerer, and Sulamif Messerer. The Moiseyev Classical Ballet Company traveled worldwide. It was during one of their many tours that Vostrikov saw the possibility for freedom and defected while in Mexico.
The Mexico Ballet Company invited him to join their company as a principal and teacher when Nicholas Petrov, Pittsburgh Ballet Theatre (PBT) director, heard about Vostrikov's defection and requested that he join PBT. While with PBT, he performed numerous principal roles in such ballets as Nutcracker, Prince Igor, Rite of Spring, Swan Lake, Les Sylphide, Romeo and Juliet, Corsaire Pas de Deux, La Bayadere, and Don Quixote, and also appeared with the Pittsburgh Opera. Vostrikov was also a principal with Chicago Ballet and Milwaukee Ballet. He was an associate professor of dance with the University of Alabama in Birmingham, Shenandoah University, as well as director of Ballet Zulia in Maracaibo, Venezuela.
Currently, Vostrikov is director of the Virginia Youth Ballet and Vostrikov's Academy of Ballet. He is also a guest teacher and choreographer with Cumberland Ballet, New Castle Ballet, Williamsburg Chamber Ballet, Louisiana Dance Theatre, Pittsburgh Ballet Theatre School, Pittsburgh Youth Ballet, Central Pennsylvania Youth Ballet, and a master teacher with National and Regional Ballet festivals.