Hydrogen sulfide (H2S) as a novel gasotransmitter regulates variety of processes, including calcium transport systems. Sodium calcium exchanger (NCX) is one of the key players in a regulation calcium homeostasis. Thus, the aims of our work were to determine effect of sulfide signaling on the NCX type 1 (NCX1) expression and function in HeLa cells, to investigate the relationship of β-adrenergic receptors with the NCX1 in the presence and/or absence of H2S, and to determine physiological importance of this potential communication. As a H2S donor, we used morpholin-4-ium-4-methoxyphenyl(morpholino) phosphinodithioate-GYY4137. We observed increased levels of the NCX1 mRNA, protein, and activity after 24 h of GYY4137 treatment. This increase was accompanied by elevated cAMP due to the GYY4137 treatment, which was completely abolished, when NCX1 was silenced. Increased cAMP levels would point to upregulation of β-adrenergic receptors. Indeed, GYY4137 increased expression of β1 and β3 (but not β2) adrenergic receptors. These receptors co-precipitated, co-localized with the NCX1, and induced apoptosis in the presence of H2S. Our results suggest that sulfide signaling plays a role in regulation of the NCX1, β1 and β3 adrenergic receptors, their co-localization, and stimulation of apoptosis, which might be of a potential importance in cancer treatment.