Algirdas Paulavičius, którego biografia twórcza obejmuje ponad 100 ról, stworzył niezapomniane postacie w takich sztukach jak "Cyrulik sewilski" P. Beaumarchais (reż. J. Miltinis), "Taniec śmierci" A. Strindberga (reż. J. J. Miltinisa), "Wino mleczne" R. Brandury (reż. D. Banionis), "Edyp Rex" Sofoklesa (reż. J. Miltinis), "Podatek gruntowy" M. Zalyte (reż. A. Keller), "Wesele" N. Gogola (reż. R. Atkočiūnas). Aktor występował również w kinie: zagrał role w filmach "Turtuolis, vargšas..." (reż. A. Žebriūnas), "Lot przez Atlantyk" (reż. R. Vabalas), "Weekend w piekle" (reż. V. Žalakevičius), "Tadas Blinda" (reż. D. Ulvydas) i wielu innych. Aktor został wybrany najbardziej zasłużonym mieszkańcem Poniewieża w dziedzinie kultury w 2013 r. za wkład w kulturę sztuki teatralnej w Poniewieżu, jego role, które stały się symbolami teatru na całej Litwie oraz za promocję miasta. Za rolę Juozasa Hanany w spektaklu "Hanana, wstań i idź" G. Grekova został nominowany do nagrody dla najlepszego wykonawcy postaci bez słów na Festiwalu Teatrów Profesjonalnych Dalia Tamulevičiūtė w 2011 roku. W 2012 r. otrzymał nagrodę dla najlepszego aktora drugoplanowego na festiwalu teatralnym "Vaidiname žemdirbiams" za rolę Juozasa Hanany.