Maletin wurde 1996, 1997, 1998, 1999, 2001 und 2002 Russischer Meister im Leichtgewicht, sowie 2003 Russischer Meister im Halbweltergewicht. Sein erster großer Erfolg war der Gewinn der Weltmeisterschaften 1997 in Ungarn. Er besiegte dabei unter anderem Dimitar Schtiljanow, Kay Huste und Tümentsetsegiin Üitümen. 1998 schied er bei den Europameisterschaften in Weißrussland gegen Gheorghe Lungu aus, gewann jedoch eine Bronzemedaille bei den Goodwill Games in den USA. Er war dabei im Halbfinale gegen Mario Kindelán unterlegen.