Maia Kouznetsova nasceu em Sverdlovsk, na Rússia. Aos seis anos de idade começou a estudar violino na Escola Especial de Música do Conservatório Superior dos Urais, em Sverdlovsk. Em 1980 ingressou no Conservatório Superior de Moscovo, onde estudou viola de arco com Feodor Drujhinin e música de câmara com Mikhail Kopelman. Diplomou-se em 1985 e iniciou a sua experiência profissional na Orquestra Sinfónica da Rádio e Televisão da URSS. Em 1987 foi premiada no Concurso dos Músicos de Rádio e Televisão. A partir de 1988, foi chefe do naipe das violas da Orquestra de Câmara do Ministério da Cultura. Em 1991 ingressou na Orquestra Filarmónica de Moscovo, sob a direção do maestro Vassily Sinaisky, tendo participado em inúmeros concertos nas mais prestigiadas salas de todo o mundo.

Veio para Portugal em 1996 e antes de ingressar na Orquestra Gulbenkian, em 1997, tocou na Orquestra do Norte e na Orquestra Clássica do Porto. Colabora regularmente com músicos da Orquestra Gulbenkian em recitais de música de câmara e em vários festivais em Portugal. Em 2003 obteve o Diploma de Mestrado do Conservatório Nacional Superior dos Urais, em Ekaterinburg.