Lehtinen creó en el mismo año 1962 una formación de estudio a la que llamó The Vostok All Stars, inspirada en la holandesa Dutch Swing College Band.
Los artistas integrantes de The Vostok All Stars eran Rauno Lehtinen, Jörgen Petersen, Pentti Lasanen, Taisto Wesslin, Heikki Laurila, Nacke Johansson, Raimo Roiha, Pentti Vuosmaa, Ilpo Kallio, Herbert Katz, Seppo Peltola, Per Wallenius y Ronnie Kranck.
Lehtinen fundó una nueva banda en 1963, Rautalanka Oy, que lanzó los temas ”Vainikainen”, ”Hepokatti”, ”Vilho ja Bertta” y ”Käki twist”.
Además, Lehtinen trabajó en dos proyectos exigentes, como fue el caso de dos programas producidos por la televisión japonesa Nippon, en los que cantaban Katri Helena y Junko Sakurada.
Lehtinen fundó una compañía discográfica propia, Sauna-Musiikki Oy, que lanzó algunos discos de Vilho Vartiainen, Lasse Pihlajamaa, Erkki Ertama y Taisto Wesslin.