Andrej Lomakin wurde 1973 im georgischen Kutaissi geboren. Mit fünf Jahren bekam er den ersten Cellounterricht. Im Jahr 1982 gab er mit dem Kutaissi Symphony Orchestra und Haydns Cellokonzert in D-Dur sein Debut als Solist. Drei Jahre später folgte sein erster Kammermusik-Abend mit Sonaten von Bach und Beethoven.

1991 nahm Andrej Lomakin an Meisterkursen von Natalia Gutman teil. Im Jahr darauf begann er am Tbilissi State Conservatory sein Studium bei dem Rostropowitch-Schüler Prof. Illarion Tcheishvili. 1993 wurde er zum Solo-Cellisten des Tbilissi Symphony Orchestra ernannt, mit dem er unter D. Kachidze als Dirigent auftrat.

1995 ging Lomakin nach Paris und setze dort seine Konzert- und kammermusikalischen Aktivitäten fort. Daneben nahm er Privatunterricht, zunächst bei Natalia Gutman und Philipp Muller, später bei Harvey Shapiro von der New Yorker Julliard School. Zu Beginn des neuen Jahrtausends spielte Lomakin regelmäßig mit der Camerata Rudolf Barshai in Basel. Eine Konzert-Tournee mit einem neu gegründeten Trio führte ihn nach Deutschland, Frankreich, Belgien, Russland und in die Schweiz.

Lomakin tritt als Solo-Cellist und Kammermusiker in ganz Europa auf. Er lebt in Bochum und erteilt im gesamten Ruhrgebiet Cellounterricht.