Как у многих ученых XIX века, научные интересы Всеволода Миллера носили энциклопедический характер: от санскрита до русских былин, от лингвистики до этнографии и археологии. Но в истории науки он остался как основоположник «исторической школы» в русской фольклористике и этнограф осетинского народа, его даже называют создателем осетиноведения.