 Barstow enlisted as quartermaster sergeant, but was immediately commissioned adjutant of the 8th Vermont Infantry on February 19, 1862.He was given command of Company K as a captain on May 27, 1863, then promoted to major and returned to the regimental staff January 22, 1864.He mustered out with the regiment on June 22, 1864.