Né en 1992 à Moscou, Andrey Cholokyan a étudié le hautbois à l'École Gnessin à Moscou. Il poursuit ses études à la Haute École de Musique de Lausanne avec Jean-Louis Capezzali et à la Hochschule Luzern – Musik avec Ivan Podyomov, entre 2010 à 2016.
Il s'est distingué dans de nombreux concours internationaux, notamment le Concours International de Hautbois Mravinski (2e prix, Saint-Pétersbourg, Russie), le Concours National Suisse (1er prix, Riddes, Suisse), le Concours International de Hautbois de Moscou (1er prix, Moscou, Russie), et le Concours International de Hautbois "Sony" (3e prix, Tokyo, Japon).
Andrey Cholokyan collabore avec plusieurs orchestres, tels que MusicAeterna, le Berner Symphonieorchester, le Basel Sinfonieorchester, la Philharmonia Zurich, et l’Orchestre Philharmonique de Radio France. Il a également été soliste à la Philharmonie de Tokyo, au Russian State Symphony Orchestra, au Luzerner Sinfonieorchester et à l'Orchestre National de Russie. Depuis août 2017, il est soliste remplaçant du Luzerner Sinfonieorchester.
Il intègre l’Orchestre de la Suisse Romande en septembre 2024, au poste de soliste remplaçant.