 When the Union forces of the First Fort Fisher expedition returned to Virginia, Graham commanded the defenses of Bermuda Hundred, February 19, 1865 to March 19, 1865, and later the garrison of Norfolk, Virginia from March 19, 1865 to July 1865.He was mustered out of the volunteers on August 24, 1865.On January 13, 1866, President Andrew Johnson nominated Graham for appointment to the grade of brevet major general of volunteers, to rank from March 13, 1865, and the United States Senate confirmed the appointment on March 12, 1866.