Andrew nasceu em 20 de janeiro de 1968 em Harkov, Ucrânia.Sua mãe e seu pai eram engenheiros.Nascido um atleta, Andrew se envolveu em artes marciais mistas amadoras e lutas de boxe quando criança, até que finalmente se juntou ao exército e serviu por 5 anos nas Forças Especiais Russas.Ele frequentou a universidade em Moscou, Rússia e recebeu seu mestrado em fisioterapia e medicina esportiva.Depois de se mudar para a América no início dos anos 90, Andrew teve uma breve passagem pelo boxe, onde ganhou o apelido de "Tigre Siberiano", competindo em competições underground e profissionais em toda a América.Andrew conseguiu seu primeiro papel no filme "Miami Vice" depois de fazer um teste para ser um figurante e ser escolhido pessoalmente pelo diretor, Michael Mann, para o papel do personagem, o guarda-costas chefe de Isbaella.Desde então, ele trabalhou para pesos pesados como Michael Bay e apareceu ao lado de nomes de Hollywood como Michael Madsen, Steven Seagal e Jeffrey Donovan.Andrew gosta de atuar como profissional e, em seu tempo livre, treina outras pessoas em Chi Qong.
