В 1939 году закончил школу младших командиров. Затем перевели служить в Ригу где и застала его весть о начале войны. Отправили на Северо-Западный фронт, оборонять Новгород. А в конце 1941 Василий Фёдорович Кривошеев служил уже совсем в другом краю - на Северном Кавказе. Фашисты рвались к Бакинской нефти. Но на их пути мужественно встали советские солдаты . Не пропустили врага через Дарьяльское ущелье, а затем перешли в наступление. Весной 1943 года освободили г. Краснодар. В одном из боёв Василий Фёдорович Кривошеев был ранен, а после излечения служил в Житомире, потом в Западной Украине. Демобилизован в 1947 году. Участие в Великой Отечественной войне и заслуги Василия Фёдоровича Кривошеева отмечены орденами Красной Звезды, Отечественной войны 2-й степени, медалями «За отвагу», «За оборону Кавказа», «За победу над Германией».