Cerniauskas a evoluat ultima oară la echipa poloneză MKS Korona Kielce. Internaționalul lituanian și-a început cariera la FK Ekranas, unde a evoluat în perioada 2008-2010 și cu care a câștigat trei titluri de campion și Cupa Lituaniei.
Vytautas Cerniauskas a adunat 54 de meciuri în Liga I.
Lituanianul este al treilea transfer reușit de Dinamo, după cel al mijlocașului olandez Ricky van Haaren și al atacantului Fabian Himcinschi.