Nottinghamshire-tandläkare Desmond D'Mello har blivit avstängd av allmänna tandläkarrådet på grund av allvarliga hygienproblem.
Patienter erbjuds tester för hiv och hepatit.
Doug Black, medicinsk chef för NHS England i Nottinghamshire, sade att det var den "största minns i NHS historia".
Han sa: "Vi gör vårt bästa för att möta efterfrågan, men för att undvika att vänta, kan folk boka tid för en annan tid och komma tillbaka."
Black sade att det var viktigt att människor besökte Highcroft Medical Centre i Arnold i stället för att gå någon annanstans.
"De prover vi tar skickas till ett särskilt laboratorium, som gör det möjligt för oss att spåra resultaten", tillade han.
En kvinnas död i Daybrook, Nottinghamshire, utreds också av polisen.
Amy Duffield dog i augusti 2013 kort efter att ha behandlats av tandläkaren.
NHS England sade att det verkade som om D'Mello misslyckades med att tvätta händerna och använde samma instrument för mer än en patient utan att sterilisera dem mellan utnämningar.
Experter sade att infektionsrisken ansågs låg och att D'Mello hade testats och var fri från alla sjukdomar.
En inspektion från kommissionen för vårdkvalitet i juli gav också upphov till farhågor om möjligheten till korskontaminering i praktiken.
Inspektörer som hade besökt kliniken i november förra året gav den dock ett rent hälsointyg.
De nya ägarna har renoverat fastigheten och tagit itu med alla problem, sade inspektörerna.
Polisen i Nottinghamshire ombads av rättsläkaren att utreda miss Duffields död.
Miss Duffield, en Leeds University examen, dog på sjukhus i augusti 2013 av viral akut myokardit efter att ha lidit hjärtklappning, sade hennes familj.
Hennes mor Sharon Duffield sa: "Vi kommer naturligtvis att vara intresserade av resultaten av utredningen, oavsett resultatet, men det kommer inte att få Amy tillbaka."
Testresultaten förväntas vara tillgängliga inom 14 dagar.
Över fyrahundra personer har besökt en hälsostation för screening av blodburna virus efter att 22 000 tandläkare återkallats.