Научная деятельность В.Н. Майского, начавшаяся в 30-е годы, была посвящена учету рыбных запасов Азовского моря, в частности, тюльки и хамсы. В качестве учетного орудия он предложил обкидной невод – лампару, которая облавливала всю толщу воды. В довоенные годы он опубликовал много работ по вопросам пищевых взаимоотношений между рыбами Азовского моря, распределения молоди рыб, учета ее урожая и прогнозов возможного вылова (1938, 1939, 1940, 1941).
Занимая должность заведующего лабораторией промысловой ихтиологии АзНИИРХ, В.Н. Майский много сил и энергии отдал изучению динамики численности рыб, акклиматизации новых видов, его работы посвящены и отдельным видам рыб - судаку, бычку и т.д.
Среди его трудов наибольшее значение имеют те, в которых излагается методика изучения рыбной продуктивности Азовского моря, основанная на применении и дальнейшей разработке метода непосредственного учета запасов рыб в море.