We derive the quantum effective action and the respective quantum equations of motion from multi-graviton correlation functions in asymptotically safe quantum gravity. The fully momentum-dependent couplings of three- and four-graviton scatterings are computed within the functional renormalization group approach and the effective action is reconstructed from these vertices. The resulting quantum equations of motion are solved numerically for quantum black hole geometries. Importantly, the black hole solutions show signatures of quantum gravity outside the classical horizon, which manifest in the behavior of the temporal and radial components of the metric. Three different types of solutions with distinct causal structures are identified and the phase structure of the solution space is investigated. Published by the American Physical Society 2024