The Holy Trinity Presbyterian Church sent a letter to leaders of the troop this week and referred to the national organization's decision.
"We underscore our grief at the decisions made by the BSA which have led to this point," the letter said.
In May, Boy Scout delegates met in Grapevine, Texas, and by a 61 percent margin of 1,400 voters approved the proposal. The delegation, however, stopped short of allowing gay adults to supervise the youths.
Brian T. FitzGerald, former scoutmaster for Troop 4, said there are about 120 boys in the Boy Scout troop and Cub Scout pack who are being displaced come Dec. 31.
The troop will need to find a new sponsor and a new chartering organization.
The Tampa Tribune reports the troop has been in existence since 1916 and counts itself among the oldest in Tampa, and one of the oldest in the state. FitzGerald says the troop has had a continuous charter at the church for the past 60 years, long before Holy Trinity Presbyterian moved in about four years ago.