Andrew Atroshenko nació en 1965 en la ciudad de Pokrovsk, Rusia. Aceptado como un niño dotado en 1977 en la Escuela Infantil de Arte, Andrew se graduó con honores en 1981. Dos años más tarde, Andrew entró Bryansk Art College, y en 1991 fue aceptado en una de las más prestigiosas escuelas de arte en el mundo, el St. Petersburgo Academia de Arte.