En el período de 2003 a 2005 Leningrad publicó tres álbumes de estudio, adquiriendo una enorme popularidad con el disco "Dlya Millionov" (2003), el disco conceptual "Babarobot" (2004) y "Huinya" (2005) grabado con el grupo británico The Tiger Lillies.