Patří do skupiny lupenatých, doba výskytu je od června do října. Klobouk holubinky nazelenalé měří 50-150mm, nejdříve je téměř kulovitý, potom vyklenutý až uprostřed vtlačený, tvrdý, nerýhovaný. Zbarvený je měděnkově až olivově zeleně nebo šedozeleně, brzy políčkovitě rozpraskávající. Nakonec vybledá až do světle okrového zbarvení. Lupeny jsou bílé až světle smetanové, ve stáří a po poranění rezavě skvrnité. Třeň o rozměrech 25-90x20-50mm je válcovitý, bíle zbarvený, ve stáří s rezavými skvrnami. Dužnina je bílá, na řezu rezavějící. Má oříškovou chuť a nevýraznou vůni. Výtrusný prach je bílý, vzácně i světle smetanový.

Holubinka nazelenalá roste hojně, jednotlivě nebo ve skupinách. Vyskytuje se ve světlých listnatých lesích, vzácně i v jehličnatých lesích.