Patří do skupiny lupenatých, doba výskytu je od června do září. Klobouk holubinky podmračné měří 50-100mm, je plochý, uprostřed vmáčklý, ve stáří na okraji krátce rýhovaný, matný, ojíněný až plstnatý. Ve stáří je lysý, vrásčitý. Zbarvený je špinavě modrozeleně, zelenomodře, olivově šedě až šedofialově. Lupeny jsou bělavé, potom oranžově nažloutlé, ve stáří rezavě skvrnité. Třeň o rozměrech 20-65x10-20mm je válcovitý, často na bázi ztenčený, hladký. Zbarvený je bíle, potom světle okrově až nahnědle. Dužnina je bílá, má nevýraznou vůni a v mládí mírnou nebo mírně palčivou chuť lupenů. Výtrusný prach je světle krémový.

Holubinka podmračná roste nepříliš vzácně, jednotlivě i ve skupinách, na světlých místech v listnatých lesích a parcích. Vyskytuje se zejména na kyselých půdách. Podobná je holubinka doupňáková, která má žlutější lupeny, odlišné výtrusy a červenooranžovou reakci dužniny se zelenou skalicí.