Hallo,
die Frage ist wohl gebietsabhängig recht unterschiedlich zu beantworten. Bei uns (Leipzig, Nordwestsachsen) kann man in Rekultivierungsgebieten des Braunkohlentagebaus in „guten“ Jahren die ersten Täublinge etwa Anfang Mai (also jetzt!, freilich nicht nach so einem trockenen April wie in diesem Jahr) finden. Das sind dann i.d.R. die Birkenbegleiter R. aeruginea, R. exalbicans und R. versicolor, etwas später R. medullata bei Espen. Diese frühe Erscheinungszeit ist allerdings wohl dem besonderen Charakter dieser Pionierhabitate geschuldet, wo man etwa auch schon Ende April Leccinum-Arten beobachten kann. Ab Mitte Mai (immer freilich in „guten“ Jahren) geht es dann auch in normaleren Habitaten los (v.a. Parks!). Bei uns ist hier meistens R. carpini die erste, Ende Mai/Anfang Juni folgen schon viele andere wie R. grisea, R. pectinatoides (ss. auct.), R. amoenolens, R. odorata und auch schon seltenere Arten wie R. curtipes, R. pectinata, R. sororia, R. versatilis oder R. vinosobrunnea ... da ist dann das Taubenschießen eröffnet.
Ich glaube, in vielen Gebieten erscheinen zuerst Frauentäublinge, die wiederum in Leipzig und im nächsten Umland ziemlich selten sind.
Viele Grüße.