<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:40f02a26-a3e4-4a35-8455-227a19106dc1,g:0bed9e20-696c-4526-b86e-35e3b435df32-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vsec="http://vsecorp.com/20221231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://vsecorp.com/20221231">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2022" schemaLocation="https://xbrl.sec.gov/country/2022/country-2022.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vsec-20221231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vsec-20221231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vsec-20221231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vsec-20221231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://vsecorp.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuditInformation" roleURI="http://vsecorp.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://vsecorp.com/role/ConsolidatedBalanceSheets">
        <link:definition>0000003 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://vsecorp.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>0000004 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofIncomeLoss" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofIncomeLoss">
        <link:definition>0000005 - Statement - Consolidated Statements of Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncomeLoss" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss">
        <link:definition>0000006 - Statement - Consolidated Statements of Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofStockholdersEquity" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofStockholdersEquity">
        <link:definition>0000007 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofStockholdersEquityParenthetical" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofStockholdersEquityParenthetical">
        <link:definition>0000008 - Statement - Consolidated Statements of Stockholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlows" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>0000009 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofBusinessandSignificantAccountingPolicies" roleURI="http://vsecorp.com/role/NatureofBusinessandSignificantAccountingPolicies">
        <link:definition>0000010 - Disclosure - Nature of Business and Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionandDivestitures" roleURI="http://vsecorp.com/role/AcquisitionandDivestitures">
        <link:definition>0000011 - Disclosure - Acquisition and Divestitures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://vsecorp.com/role/RevenueRecognition">
        <link:definition>0000012 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherCurrentAssets" roleURI="http://vsecorp.com/role/OtherCurrentAssets">
        <link:definition>0000013 - Disclosure - Other Current Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipment" roleURI="http://vsecorp.com/role/PropertyandEquipment">
        <link:definition>0000014 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssets">
        <link:definition>0000015 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://vsecorp.com/role/Debt">
        <link:definition>0000016 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsandHedgingActivities" roleURI="http://vsecorp.com/role/DerivativeInstrumentsandHedgingActivities">
        <link:definition>0000017 - Disclosure - Derivative Instruments and Hedging Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedExpensesandOtherCurrentLiabilities" roleURI="http://vsecorp.com/role/AccruedExpensesandOtherCurrentLiabilities">
        <link:definition>0000018 - Disclosure - Accrued Expenses and Other Current Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationPlans" roleURI="http://vsecorp.com/role/StockBasedCompensationPlans">
        <link:definition>0000019 - Disclosure - Stock-Based Compensation Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://vsecorp.com/role/IncomeTaxes">
        <link:definition>0000020 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://vsecorp.com/role/Leases">
        <link:definition>0000021 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentandContingencies" roleURI="http://vsecorp.com/role/CommitmentandContingencies">
        <link:definition>0000022 - Disclosure - Commitment and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsandCustomerInformation" roleURI="http://vsecorp.com/role/BusinessSegmentsandCustomerInformation">
        <link:definition>0000023 - Disclosure - Business Segments and Customer Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CapitalStock" roleURI="http://vsecorp.com/role/CapitalStock">
        <link:definition>0000024 - Disclosure - Capital Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="A401kPlan" roleURI="http://vsecorp.com/role/A401kPlan">
        <link:definition>0000025 - Disclosure - 401(k) Plan</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://vsecorp.com/role/FairValueMeasurements">
        <link:definition>0000026 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvents" roleURI="http://vsecorp.com/role/SubsequentEvents">
        <link:definition>0000027 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIIValuationandQualifyingAccounts" roleURI="http://vsecorp.com/role/ScheduleIIValuationandQualifyingAccounts">
        <link:definition>0000028 - Disclosure - Schedule II - Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofBusinessandSignificantAccountingPoliciesPolicies" roleURI="http://vsecorp.com/role/NatureofBusinessandSignificantAccountingPoliciesPolicies">
        <link:definition>0000029 - Disclosure - Nature of Business and Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofBusinessandSignificantAccountingPoliciesTables" roleURI="http://vsecorp.com/role/NatureofBusinessandSignificantAccountingPoliciesTables">
        <link:definition>0000030 - Disclosure - Nature of Business and Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestituresTables" roleURI="http://vsecorp.com/role/AcquisitionsandDivestituresTables">
        <link:definition>0000031 - Disclosure - Acquisitions and Divestitures (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://vsecorp.com/role/RevenueRecognitionTables">
        <link:definition>0000032 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherCurrentAssetsTables" roleURI="http://vsecorp.com/role/OtherCurrentAssetsTables">
        <link:definition>0000033 - Disclosure - Other Current Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentTables" roleURI="http://vsecorp.com/role/PropertyandEquipmentTables">
        <link:definition>0000034 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsTables" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>0000035 - Disclosure - Goodwill and Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://vsecorp.com/role/DebtTables">
        <link:definition>0000036 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsandHedgingActivitiesTables" roleURI="http://vsecorp.com/role/DerivativeInstrumentsandHedgingActivitiesTables">
        <link:definition>0000037 - Disclosure - Derivative Instruments and Hedging Activities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedExpensesandOtherCurrentLiabilitiesTables" roleURI="http://vsecorp.com/role/AccruedExpensesandOtherCurrentLiabilitiesTables">
        <link:definition>0000038 - Disclosure - Accrued Expenses and Other Current Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationPlansTables" roleURI="http://vsecorp.com/role/StockBasedCompensationPlansTables">
        <link:definition>0000039 - Disclosure - Stock-Based Compensation Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://vsecorp.com/role/IncomeTaxesTables">
        <link:definition>0000040 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://vsecorp.com/role/LeasesTables">
        <link:definition>0000041 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsandCustomerInformationTables" roleURI="http://vsecorp.com/role/BusinessSegmentsandCustomerInformationTables">
        <link:definition>0000042 - Disclosure - Business Segments and Customer Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://vsecorp.com/role/FairValueMeasurementsTables">
        <link:definition>0000043 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofBusinessandSignificantAccountingPoliciesNarrativeDetails" roleURI="http://vsecorp.com/role/NatureofBusinessandSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>0000044 - Disclosure - Nature of Business and Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofBusinessandSignificantAccountingPoliciesWeightedAverageNumberofSharesDetails" roleURI="http://vsecorp.com/role/NatureofBusinessandSignificantAccountingPoliciesWeightedAverageNumberofSharesDetails">
        <link:definition>0000045 - Disclosure - Nature of Business and Significant Accounting Policies - Weighted Average Number of Shares (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionandDivestituresAcquisitionsNarrativeDetails" roleURI="http://vsecorp.com/role/AcquisitionandDivestituresAcquisitionsNarrativeDetails">
        <link:definition>0000046 - Disclosure - Acquisition and Divestitures - Acquisitions Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionandDivestituresFairValueofAcquiredAssetsandLiabilitiesDetails" roleURI="http://vsecorp.com/role/AcquisitionandDivestituresFairValueofAcquiredAssetsandLiabilitiesDetails">
        <link:definition>0000047 - Disclosure - Acquisition and Divestitures - Fair Value of Acquired Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionandDivestituresDispositionsDetails" roleURI="http://vsecorp.com/role/AcquisitionandDivestituresDispositionsDetails">
        <link:definition>0000048 - Disclosure - Acquisition and Divestitures -Dispositions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionDisaggregationofRevenueDetails" roleURI="http://vsecorp.com/role/RevenueRecognitionDisaggregationofRevenueDetails">
        <link:definition>0000049 - Disclosure - Revenue Recognition - Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionNarrativeDetails" roleURI="http://vsecorp.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>0000050 - Disclosure - Revenue Recognition - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionPerformanceObligationsPhantomDetails" roleURI="http://vsecorp.com/role/RevenueRecognitionPerformanceObligationsPhantomDetails">
        <link:definition>0000051 - Disclosure - Revenue Recognition - Performance Obligations (Phantom) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionPerformanceObligationsPhantomDetails_1" roleURI="http://vsecorp.com/role/RevenueRecognitionPerformanceObligationsPhantomDetails_1">
        <link:definition>0000051 - Disclosure - Revenue Recognition - Performance Obligations (Phantom) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherCurrentAssetsDetails" roleURI="http://vsecorp.com/role/OtherCurrentAssetsDetails">
        <link:definition>0000052 - Disclosure - Other Current Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentDetails" roleURI="http://vsecorp.com/role/PropertyandEquipmentDetails">
        <link:definition>0000053 - Disclosure - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsChangesinGoodwillbyOperatingSegmentDetails" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsChangesinGoodwillbyOperatingSegmentDetails">
        <link:definition>0000054 - Disclosure - Goodwill and Intangible Assets - Changes in Goodwill by Operating Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsNarrativeDetails" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsNarrativeDetails">
        <link:definition>0000055 - Disclosure - Goodwill and Intangible Assets - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsIntangibleAssetsDetails" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>0000056 - Disclosure - Goodwill and Intangible Assets - Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsFutureExpectedAmortizationofIntangibleAssetsDetails" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsFutureExpectedAmortizationofIntangibleAssetsDetails">
        <link:definition>0000057 - Disclosure - Goodwill and Intangible Assets - Future Expected Amortization of Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtLongtermdebtDetails" roleURI="http://vsecorp.com/role/DebtLongtermdebtDetails">
        <link:definition>0000058 - Disclosure - Debt - Long-term debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtLongtermdebtDetails_1" roleURI="http://vsecorp.com/role/DebtLongtermdebtDetails_1">
        <link:definition>0000058 - Disclosure - Debt - Long-term debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://vsecorp.com/role/DebtNarrativeDetails">
        <link:definition>0000059 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtLoanPaymentsDetails" roleURI="http://vsecorp.com/role/DebtLoanPaymentsDetails">
        <link:definition>0000060 - Disclosure - Debt - Loan Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsandHedgingActivitiesDetails" roleURI="http://vsecorp.com/role/DerivativeInstrumentsandHedgingActivitiesDetails">
        <link:definition>0000061 - Disclosure - Derivative Instruments and Hedging Activities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedExpensesandOtherCurrentLiabilitiesDetails" roleURI="http://vsecorp.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails">
        <link:definition>0000062 - Disclosure - Accrued Expenses and Other Current Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationPlansNarrativeDetails" roleURI="http://vsecorp.com/role/StockBasedCompensationPlansNarrativeDetails">
        <link:definition>0000063 - Disclosure - Stock-Based Compensation Plans - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationPlansStockbasedCompensationExpenseDetails" roleURI="http://vsecorp.com/role/StockBasedCompensationPlansStockbasedCompensationExpenseDetails">
        <link:definition>0000064 - Disclosure - Stock-Based Compensation Plans - Stock-based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationPlansVestingStockAwardActivityDetails" roleURI="http://vsecorp.com/role/StockBasedCompensationPlansVestingStockAwardActivityDetails">
        <link:definition>0000065 - Disclosure - Stock-Based Compensation Plans - Vesting Stock Award Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationPlansPerformanceShareAwardsDetails" roleURI="http://vsecorp.com/role/StockBasedCompensationPlansPerformanceShareAwardsDetails">
        <link:definition>0000066 - Disclosure - Stock-Based Compensation Plans - Performance Share Awards (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesComponentsofProvisionforIncomeTaxesDetails" roleURI="http://vsecorp.com/role/IncomeTaxesComponentsofProvisionforIncomeTaxesDetails">
        <link:definition>0000067 - Disclosure - Income Taxes -Components of Provision for Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesEffectiveIncomeTaxReconciliationDetails" roleURI="http://vsecorp.com/role/IncomeTaxesEffectiveIncomeTaxReconciliationDetails">
        <link:definition>0000068 - Disclosure - Income Taxes - Effective Income Tax Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://vsecorp.com/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>0000069 - Disclosure - Income Taxes - Deferred Tax Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesComponentsofLeaseExpenseDetails" roleURI="http://vsecorp.com/role/LeasesComponentsofLeaseExpenseDetails">
        <link:definition>0000070 - Disclosure - Leases - Components of Lease Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNarrativeDetails" roleURI="http://vsecorp.com/role/LeasesNarrativeDetails">
        <link:definition>0000071 - Disclosure - Leases - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturitiesofOperatingLeaseLiabilitiesDetails" roleURI="http://vsecorp.com/role/LeasesMaturitiesofOperatingLeaseLiabilitiesDetails">
        <link:definition>0000072 - Disclosure - Leases - Maturities of Operating Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturitiesofOperatingLeaseLiabilitiesDetails_1" roleURI="http://vsecorp.com/role/LeasesMaturitiesofOperatingLeaseLiabilitiesDetails_1">
        <link:definition>0000072 - Disclosure - Leases - Maturities of Operating Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesSupplementalLeaseInformationDetails" roleURI="http://vsecorp.com/role/LeasesSupplementalLeaseInformationDetails">
        <link:definition>0000073 - Disclosure - Leases - Supplemental Lease Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsandCustomerInformationNarrativeDetails" roleURI="http://vsecorp.com/role/BusinessSegmentsandCustomerInformationNarrativeDetails">
        <link:definition>0000074 - Disclosure - Business Segments and Customer Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsandCustomerInformationSegmentInformationDetails" roleURI="http://vsecorp.com/role/BusinessSegmentsandCustomerInformationSegmentInformationDetails">
        <link:definition>0000075 - Disclosure - Business Segments and Customer Information - Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsandCustomerInformationMajorCustomersDetails" roleURI="http://vsecorp.com/role/BusinessSegmentsandCustomerInformationMajorCustomersDetails">
        <link:definition>0000076 - Disclosure - Business Segments and Customer Information - Major Customers (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsandCustomerInformationGeographicAreaDetails" roleURI="http://vsecorp.com/role/BusinessSegmentsandCustomerInformationGeographicAreaDetails">
        <link:definition>0000077 - Disclosure - Business Segments and Customer Information - Geographic Area (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CapitalStockDetails" roleURI="http://vsecorp.com/role/CapitalStockDetails">
        <link:definition>0000078 - Disclosure - Capital Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="A401kPlanDetails" roleURI="http://vsecorp.com/role/A401kPlanDetails">
        <link:definition>0000079 - Disclosure - 401(k) Plan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsLiabilitiesandAssetsMeasuredatFairValueDetails" roleURI="http://vsecorp.com/role/FairValueMeasurementsLiabilitiesandAssetsMeasuredatFairValueDetails">
        <link:definition>0000080 - Disclosure - Fair Value Measurements - Liabilities and Assets Measured at Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://vsecorp.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>0000081 - Disclosure - Fair Value Measurements - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsEarnoutObligationMeasuredonRecurringBasisDetails" roleURI="http://vsecorp.com/role/FairValueMeasurementsEarnoutObligationMeasuredonRecurringBasisDetails">
        <link:definition>0000082 - Disclosure - Fair Value Measurements - Earn-out Obligation Measured on Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsDetails" roleURI="http://vsecorp.com/role/SubsequentEventsDetails">
        <link:definition>0000083 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIIValuationandQualifyingAccountsDetails" roleURI="http://vsecorp.com/role/ScheduleIIValuationandQualifyingAccountsDetails">
        <link:definition>0000084 - Disclosure - Schedule II - Valuation and Qualifying Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="vsec_NoncashOrPartNoncashAcquisitionContingentConsideration" abstract="false" name="NoncashOrPartNoncashAcquisitionContingentConsideration" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_CTAerospaceLLCMember" abstract="true" name="CTAerospaceLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_PropertyRepairMember" abstract="true" name="PropertyRepairMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_LesseeOperatingLeaseNumberOfRenewalOptions" abstract="false" name="LesseeOperatingLeaseNumberOfRenewalOptions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vsec_RevenuefromContractswithCustomerNumberofContracts" abstract="false" name="RevenuefromContractswithCustomerNumberofContracts" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vsec_PaymentsToAcquireBusinessesNet" abstract="false" name="PaymentsToAcquireBusinessesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_FiniteLivedIntangibleAssetsGrossFullyAmortized" abstract="false" name="FiniteLivedIntangibleAssetsGrossFullyAmortized" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_InventoryValuationAdjustment" abstract="false" name="InventoryValuationAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentageOfTarget" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentageOfTarget" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vsec_RevolvingLoansPotentialIncrementinMaximumBorrowingCapacity" abstract="false" name="RevolvingLoansPotentialIncrementinMaximumBorrowingCapacity" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_ProceedsFromSaleOfBusinessAndCertainAssets" abstract="false" name="ProceedsFromSaleOfBusinessAndCertainAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_MutualFundsHeldInDscPlanFairValueDisclosure" abstract="false" name="MutualFundsHeldInDscPlanFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_CorporateSegmentsMember" abstract="true" name="CorporateSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_CommonStockVotingRightsNumberOfVotes" abstract="false" name="CommonStockVotingRightsNumberOfVotes" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vsec_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsNetExcludingIntangibleAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsNetExcludingIntangibleAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_USPSMember" abstract="true" name="USPSMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_AmendedAndRestatedMember" abstract="true" name="AmendedAndRestatedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_CommercialMember" abstract="true" name="CommercialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_PercentageOfContractsWithGovernment" abstract="false" name="PercentageOfContractsWithGovernment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vsec_SecuredOvernightFinancingRateSOFRMember" abstract="true" name="SecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vsec_AviationSegmentsMember" abstract="true" name="AviationSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_MiamiFloridaMember" abstract="true" name="MiamiFloridaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_OtherGovernmentMember" abstract="true" name="OtherGovernmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DisposalOfCTAerospaceInventoryMember" abstract="true" name="DisposalOfCTAerospaceInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_EmployeeVestingStockAwardsMember" abstract="true" name="EmployeeVestingStockAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_EmployeeMember" abstract="true" name="EmployeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_USNavyMember" abstract="true" name="USNavyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DeferredTaxAssetsInventoryReserve" abstract="false" name="DeferredTaxAssetsInventoryReserve" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfTranches" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfTranches" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vsec_AccruedLiabilitiesAndOtherLiabilitiesMember" abstract="true" name="AccruedLiabilitiesAndOtherLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DeferredTaxAssetsOperatingLeaseLiability" abstract="false" name="DeferredTaxAssetsOperatingLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_GlobalPartsMember" abstract="true" name="GlobalPartsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_PrimeTurbinesLLCMember" abstract="true" name="PrimeTurbinesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DebtInstrumentCovenantDebtToEBITDARatio" abstract="false" name="DebtInstrumentCovenantDebtToEBITDARatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="vsec_StockSettledBonusAwardsMember" abstract="true" name="StockSettledBonusAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedExpenses" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_NumberofSaleAgreements" abstract="false" name="NumberofSaleAgreements" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vsec_ShareBasedCompensationArrangementByShareBasedPaymentAwardStockSaleRestrictionPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardStockSaleRestrictionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="vsec_CostTypeContractMember" abstract="true" name="CostTypeContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DepartmentOfDefenseMember" abstract="true" name="DepartmentOfDefenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_PropertyDistributionMember" abstract="true" name="PropertyDistributionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_AccountsAndUnbilledReceivablesAllowanceForCreditLossesPolicyPolicyTextBlock" abstract="false" name="AccountsAndUnbilledReceivablesAllowanceForCreditLossesPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vsec_FederalAndDefenseSegmentsMember" abstract="true" name="FederalAndDefenseSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_HAECOSpecialServicesLLCMember" abstract="true" name="HAECOSpecialServicesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_RestrictedStockPlan2006Member" abstract="true" name="RestrictedStockPlan2006Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_EffectiveIncomeTaxRateReconciliationPermanentDifferencesAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationPermanentDifferencesAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_PrecisionFuelComponentsLLCMember" abstract="true" name="PrecisionFuelComponentsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_BankCreditFacilityMember" abstract="true" name="BankCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_FleetSegmentsMember" abstract="true" name="FleetSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_VendorAdvancesCurrent" abstract="false" name="VendorAdvancesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_IncreasesDecreasesInTaxResultingFromAbstract" abstract="true" name="IncreasesDecreasesInTaxResultingFromAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vsec_AuditorInformationAbstract" abstract="true" name="AuditorInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vsec_EffectiveIncomeTaxRateReconciliationPriorYearTrueUpAdjustmentAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationPriorYearTrueUpAdjustmentAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_OperatingIncomeLossExcludingNonrecurringIncomeExpense" abstract="false" name="OperatingIncomeLossExcludingNonrecurringIncomeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_DepreciationAndAmortizationExpense" abstract="false" name="DepreciationAndAmortizationExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_SelfInsuranceReservesCurrent" abstract="false" name="SelfInsuranceReservesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_VestingStockAwardsMember" abstract="true" name="VestingStockAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
