Andriolli va néixer a Vílnius, fill de Francesco Andriolli, un emigrant italià, veterà de la Gran Armée de Napoleó Bonaparte. El 1855, es va traslladar a Moscou, on va començar els seus estudis a l'Escola de Pintura i Escultura i es va graduar en 1858 a l'Acadèmia Imperial d'Art de Sant Petersburg. Andriolli va rebre una beca i el 1861 es va traslladar a Roma, on va continuar els seus estudis a l'Accademia di San Luca. Va tornar a Lituània i va participar en l'Aixecament de gener que va començar el 22 de gener de 1863 contra l'Imperi Rus. Detingut per les autoritats tsaristes, va aconseguir escapar de la presó de Kaunas i arribar a Londres i després a París.