केन्द्रीय विद्यालय संगठन की एक इकाई, पीएम श्री के.वि.वायुसेना स्थल उतरलाई को अपनी स्थापना के बाद से समाज की जरूरतों, विशेष रूप से रक्षा की सेवा के लिए 1982 में थार नगरी बाड़मेर के आसपास शुरू किया गया था। शिक्षा के क्षेत्र में अद्वितीय योगदान के कारण विद्यालय को वर्ष 1999 में केन्द्रीय विद्यालय संगठन द्वारा 'मॉडल स्कूल' का दर्जा दिया गया।
यह वर्तमान में बहुत बड़ी इमारत में स्थानांतरित हो गया और तब से यह कक्षा 1 से 12वीं तक सफलतापूर्वक चल रहा है और प्रभावी परिणाम दे रहा है।