We present results from the first 22 GHz space very long baseline interferometric (VLBI) imaging observations of M87 by RadioAstron. As a part of the Nearby AGN Key Science Program, the source was observed in 2014 February at 22 GHz with 21 ground stations, reaching projected (u, v) spacings up to ∼11 Gλ. The imaging experiment was complemented by snapshot RadioAstron data of M87 obtained during 2013-2016 from the AGN Survey Key Science Program. Their longest baselines extend up to ∼25 Gλ. For all of these measurements, fringes are detected only up to ∼2.8 Earth diameter or ∼3 Gλ baseline lengths, resulting in a new image with angular resolution of ∼150 μas or ∼20 Schwarzschild radii spatial resolution. The new image not only shows edge-brightened jet and counterjet structures down to submilliarcsecond scales but also clearly resolves the VLBI core region. While the overall size of the core is comparable to those reported in the literature, the ground-space fringe detection and slightly superresolved RadioAstron image suggest the presence of substructures in the nucleus, whose minimum brightness temperature exceeds T B , min ∼ 10 12 K. It is challenging to explain the origin of this record-high T B , min value for M87 by pure Doppler boosting effect with a simple conical jet geometry and known jet speed. Therefore, this can be evidence for more extreme Doppler boosting due to a blazar-like small jet viewing angle or highly efficient particle acceleration processes occurring already at the base of the outflow.