Владимир Маленьких начал свою профессиональную карьеру в 1998 году в составе родной тольяттинской «Лады», выступая до этого за её фарм-клуб. В следующем году на драфте НХЛ он был выбран в 5 раунде под общим 157 номером клубом «Питтсбург Пингвинз». В составе «Лады» Владимир выступал до 2005 года, став за это время серебряным, а также дважды бронзовым призёром российских первенств, и набрав 26 (12+14) очков в 219 проведённых матчах.