Base excision repair (BER) is one of the important systems for the maintenance of genome stability via repair of DNA lesions. BER is a multistep process involving a number of enzymes, including damage-specific DNA glycosylases, apurinic/apyrimidinic (AP) endonuclease 1, DNA polymerase β, and DNA ligase. Coordination of BER is implemented by multiple protein–protein interactions between BER participants. Nonetheless, mechanisms of these interactions and their roles in the BER coordination are poorly understood. Here, we report a study on Polβ’s nucleotidyl transferase activity toward different DNA substrates (that mimic DNA intermediates arising during BER) in the presence of various DNA glycosylases (AAG, OGG1, NTHL1, MBD4, UNG, or SMUG1) using rapid-quench-flow and stopped-flow fluorescence approaches. It was shown that Polβ efficiently adds a single nucleotide into different types of single-strand breaks either with or without a 5′-dRP–mimicking group. The obtained data indicate that DNA glycosylases AAG, OGG1, NTHL1, MBD4, UNG, and SMUG1, but not NEIL1, enhance Polβ’s activity toward the model DNA intermediates.