The compromise between lateral resolution and usable imaging depth range is a bottleneck for optical coherence tomography (OCT). Existing solutions for optical coherence microscopy (OCM) suffer from either large data size and long acquisition time or a nonideal point spread function. We present volumetric OCM of mouse brain ex vivo with a large depth coverage by leveraging computational adaptive optics (CAO) to significantly reduce the number of OCM volumes that need to be acquired with a Gaussian beam focused at different depths. We demonstrate volumetric reconstruction of ex-vivo mouse brain with lateral resolution of 2.2  μm, axial resolution of 4.7  μm, and depth range of ∼1.2  mm optical path length, using only 11 OCT data volumes acquired on a spectral-domain OCM system. Compared to focus scanning with step size equal to the Rayleigh length of the beam, this is a factor of 4 fewer datasets required for volumetric imaging. Coregistered two-photon microscopy confirmed that CAO-OCM reconstructions can visualize various tissue microstructures in the brain. Our results also highlight the limitations of CAO in highly scattering media, particularly when attempting to reconstruct far from the focal plane or when imaging deep within the sample.