The FCC did consider a petition (number RM-2493) in 1974 by Jeremy D. Lansman and Lorenzo W. Milam to investigate religious organizations that had been granted broadcasting licenses.
Lansman's and Milam's petition also requested that the FCC not grant broadcasting licenses to any new noncommercial educational broadcasting station until the inquiry was completed.
The FCC rejected petition RM-2493 in 1975.
Madalyn Murray O'Hair had nothing to do with the petition.
Madalyn Murray O'Hair has been missing and presumed dead since 1995.
The FCC cannot prevent or inhibit the broadcasting of religious programs.
When?
Since 1974. The most recent incarnations of this legend have claimed that CBS's 'Touched by an Angel' have been threatened by petition RM-2493.
Comments
It is the canonical example of the Rumor That Just Wouldn't Die. The FCC says, "Since 1975 to the present time, the FCC has received and responded to millions of inquiries about these rumors."