EXHIBIT 31.1

CERTIFICATION OF PRINCIPAL
EXECUTIVE OFFICER

I, Glenn W. Rust, certify that:

|1. | I have reviewed this
      Amendment No. 1 on Form 10-K/A to the Annual Report of Virginia National
      Bankshares Corporation for the year ended December 31, 2014;                                                                                                                                                                                               
|-- | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
|  
|2. | Based on my knowledge,
      this report does not contain any untrue statement of a material fact or
      omit to state a material fact necessary to make the statements made, in
      light of the circumstances under which such statements were made, not
      misleading with respect to the period covered by this report;                                   
|  
|3. | [Omitted];                                                                                                                                                                                                                                                                                                                                                           
|  
|4. | The registrants other
      certifying officer(s) and I are responsible for establishing and
      maintaining disclosure controls and procedures (as defined in Exchange Act
      Rules 13a-15(e) and 15d-15(e)) and internal control over financial
      reporting (as defined in Exchange Act Rules 13a-15(f) and 15d-15(f)) for
      the registrant and have:
|  
|   | (a)                                                                                                                                                                                                                                                                                                                                                                  
|  
|   | (b)                                                                                                                                                                                                                                                                                                                                                                  
|  
|   | (c)                                                                                                                                                                                                                                                                                                                                                                  
|  
|   | (d)                                                                                                                                                                                                                                                                                                                                                                  
|  
|5. | The registrants other
      certifying officer(s) and I have disclosed, based on our most recent
      evaluation of internal control over financial reporting, to the
      registrants auditors and the audit committee of the registrants board of
      directors (or persons performing the equivalent functions):                                           
|  
|   | (a)                                                                                                                                                                                                                                                                                                                                                                  
|  
|   | (b)                                                                                                                                                                                                                                                                                                                                                                  
|  

|Date: | August 19, 2015 |                              
|----- | --------------- | -----------------------------
|     
|     
|      |                 | /s/ Glenn W. Rust            
|      |                 | Glenn W. Rust                
|      |                 | President and                
|      |                 | Chief Executive
      Officer

---