Виталий Соломин работал в следующих театрах:

• Государственный академический Малый театр — с 1963 года (с перерывом в 1986–1988 годах) и до конца жизни. 3
• Государственный академический театр имени Моссовета — в 1986–1988 годах. 35
• Московский экспериментальный театр «Детектив» — в 1989 году, где Соломин поставил спектакль «Западня для одинокого мужчины». 24
• Государственный театр киноактёра — в 2001 году, где актёр участвовал в постановке «Биография: игра» М. Фриша. 3