Василий Клейменов полюбил музыку и танцы еще в детские годы. Первым учителем, под руководством которого он делал первые шаги на хореографическом поприще, стал Дмитрий Константинович Мартын. Этот человек входил в число организаторов молдавского государственного ансамбля «ЖОК». В 1964 году Василий подает документы в Ростовское культпросвет училище. В этом заведении его преподавателем стала Ирина Алексеевна Тиме. Этот хореограф и балетмейстер не только сама являлась значимым человеком в своей сфере, но и могла похвастаться своими корнями. Ее бабушка — Елизавета Тиме, занималась наставлением танцоров еще в императорский театр. Именно Ирина Алексеевна первой обнаружила и стала развивать балетмейстерский талант Клейменова.
Уже в то время он ставил свои первые спектакли к праздникам для выступлений на площадках города.
В 18 лет Василий уже был артистом Московского театра «Ромэн».
В «Ромэне» он придумывает собственные танцы в стиле фламенко. Воплотить их в жизнь ему помогает его партнерша знаменитая цыганская танцовщица — Земфира Жемчужная. Фактически эта женщина была первой танцовщицей фламенко в России, кто мог выдать импровизацию во время выступления. Когда в Москву в рамках турне в 1965 году приехал испанский цыганский балет «Antonio&Rosaria», Антонио, занимавший должность худ. руководителя, отметил несомненный талант Земфиры. Свое восхищение он выразил тем, что поцеловал ее юбку.
Когда балетмейстер Театра Танца Фламенко Хосе Антонио, длительное время занимавший должность главного балетмейстера Мадридского королевского балета, Антонио Гадес, балет Марии Росса и прочие, оказывались в нашей стране, они стремились встретиться с театра “Ромэн”. Во время этих творческих встреч происходил обмен опытом и стилями цыганских танцев.
Клейменов — художественный руководитель Театра Танца Фламенко
Василий придумал собственную методику подачи материала по обучению цыганским танцам и танцам фламенко. Именно н является автором программы Театра танца Фламенко (1987 г.) и сольной концертной программы «Танцы цыган мира». Кстати, с последней артисты гастролировали не только по России, но и ездили в Японию, Германию, Испанию, Америку и Югославию.
Клейменов занимался созданием танцев в цыганском стиле для чемпионов мира и Европы по фигурному катанию Н. Линичук и Г. Карпаносову. А. Крылова и ее ученики, а также призеры Чемпионата Мира 2002 г. по фигурному катанию М. Дробязко и П. Ванагас использовали его наработки в стиле фламенко.
Хореографический материал Василия Кейменова не раз и не два можно встретить в кинолентах. Он помогал продумать цыганский образ и характер хореографии для М. Дробязко и А. Дьяченко в проекте «Ледниковый период».
На его счету множество спектаклей и постановок. Примером его работы может служить спектакль — мюзикл «Чары» по роману А. Куприна «Олеся».