Andrius Velicka, Kestutis Ikaskevicius, and Thomas Kanchelskis have all signed one year deals from Kaunas.
And keeper Eduard Kurskis arrives on an initial 6-month contract as cover for Steve Banks.
All four players go into the squad for the trip to Pittodrie on Sunday.