EXHIBIT 5.1
   
      
                                                                      

                                                                            
                              October 29, 1998     

                                                                    

Board of Directors
Virginia Capital Bancshares, Inc.
400 George Street
Fredericksburg, Virginia 22404

          Re:  The offering of up to 13,965,600 shares of
               Virginia Capital Bancshares, Inc. Common Stock

Ladies and Gentlemen:

     You have requested our opinion concerning certain matters of Virginia law
in connection with the conversion of Fredericksburg Savings and Loan
Association, F.A. (the "Bank"), a federally-chartered savings and loan
association, from the mutual form of ownership to a federally-chartered capital
stock savings bank to be named Fredericksburg Savings Bank (the "Conversion"),
and the related subscription offering, community offering and syndicated
community offering (the "Offerings") by Virginia Capital Bancshares, Inc., a
Virginia corporation (the "Company"), of up to 12,144,000 shares of its common
stock, par value $.01 per share ("Common Stock"), (13,965,600 shares if the
Estimated Valuation Range is increased up to 15% to reflect changes in market
and financial conditions following commencement of the Offerings) and the 
issuance of 971,520 shares to Fredericksburg Savings Charitable Foundation (the 
"Foundation"), a privately-owned charitable foundation formed by the Company, 
(1,117,248 shares if the estimated value range is increased up to 15% to reflect
changes in market and financial conditions following commencement of the 
Offerings).

     In connection with your request for our opinion, you have provided to us
and we have reviewed the Company's articles of incorporation filed with the
State Corporation Commission of Virginia on September 4, 1998 (the "Articles of
Incorporation"); the Company's Bylaws; the Company's Registration Statement on
Form S-1, as filed with the Securities and Exchange Commission initially on
September 11, 1998 (the "Registration Statement"); a consent of the sole
incorporator of the Company; the gift instrument whereby shares will be granted
to the Foundation; the ESOP trust agreement and the ESOP loan agreement;
resolutions of the Board of Directors of the Company (the "Board") concerning
the organization of the Company, the Offerings and designation of a Pricing
Committee of the Board, and the form of stock certificate approved by the Board
to represent shares of Common Stock. We have also been furnished a certificate
of the State Corporation Commission of Virginia certifying the Company's good
standing as a Virginia corporation. Capitalized terms used but not defined
herein shall have the meaning given them in the Articles of Incorporation.

 
Board of Directors
Virginia Capital Bancshares, Inc.
    
October 29, 1998     
Page 2


     We understand that the Company will loan to the trust for the Bank's
Employee Stock Ownership Plan (the "ESOP") the funds the ESOP Trust will use to
purchase shares of Common Stock for which the ESOP Trust subscribes pursuant to
the Offerings and for purposes of rendering the opinion set forth in paragraph 2
below, we assume that:  (a) the Board of Directors of the Company has duly
authorized the loan to the ESOP Trust (the "Loan"); (b) the ESOP serves a valid
corporate purpose for the Company; (c) the Loan will be made at an interest rate
and on other terms that are fair to the Company; (d) the terms of the Loan will
be set forth in customary and appropriate documents including, without
limitation, a promissory note representing the indebtedness of the ESOP Trust to
the Company as a result of the Loan; and (e) the closing for the Loan and for
the sale of Common Stock to the ESOP Trust will be held after the closing for
the sale of the other shares of Common Stock sold in the Offerings and the
receipt by the Company of the proceeds thereof.

     Based upon and subject to the foregoing, and limited in all respects to
matters of Virginia law, it is our opinion that:

     1.   Upon the due adoption by the Pricing Committee of a resolution fixing
the number of shares of Common Stock to be sold in the Offerings, the Common
Stock to be issued in the Offerings (including the shares to be issued to the
ESOP Trust) and the shares to be granted to a charitable foundation to be
established by the Company in connection with the Conversion will be duly
authorized and, when such shares are sold and paid for or granted (in the case
of the Foundation) in accordance with the terms set forth in the Prospectus and
such resolution of the Pricing Committee, and certificates representing such
shares in the form provided to us are duly and properly issued, will be validly
issued, fully paid and nonassessable.

     The following provisions of the Articles of Incorporation may not be given
effect by a court applying Virginia law, but in our opinion the failure to give
effect to such provisions will not affect the duly authorized, validly issued,
fully paid and nonassessable status of the Common Stock:

     1. (a) Subsections D.3 and D.6 of Article FOURTH and Section D of Article
               EIGHTH, which grant the Board the authority to construe and apply
               the provisions of those Articles, subsection D.4 of Article
               FOURTH, to the extent that subsection obligates any person to
               provide to the Board the information such subsection authorizes
               the Board to demand, subsection D.1 of Article FOURTH, to the
               extent that subsection limits the amount of shares of Common
               Stock a stockholder may vote, and the provision of Subsection D.7
               of Article EIGHTH empowering the Board to determine the Fair
               Market Value of property offered or paid for the Company's stock
               by an Interested Stockholder, in each case to the extent,

 
Board of Directors
Virginia Capital Bancshares, Inc.
    
October 29, 1998     
Page 3


               if any, that a court applying Virginia law were to impose
               equitable limitations upon such authority; and

          (b)  Article NINTH, which authorizes the Board to consider the effect
               of any offer to acquire the Company on constituencies other than
               stockholders in evaluating any such offer.

     We consent to the filing of this opinion as an exhibit to the Registration
Statement on Form S-1 and the Form AC and to the use of the name of our firm
where it appears in the Registration Statement, Form AC and Prospectus.

                                    Very truly yours,


                                    /s/ Muldoon, Murphy & Faucette    
                                    MULDOON, MURPHY & FAUCETTE