Binuclear molybdenum sulfur complexes are effective for the catalytic conversion of cyanide into thiocyanate. The complexes themselves exhibit low toxicity and high aqueous solubility, which render them suitable as antidotes for cyanide poisoning. The binuclear molybdenum sulfur complex [(thr)Mo2O2(μ-S)2(S2)]- (thr - threonine) was subjected to biological studies to evaluate its cellular accumulation and mechanism of action. The cellular uptake and intracellular distribution in human alveolar (A549) cells, quantified by inductively coupled plasma mass spectrometry (ICP-MS) and cell fractionation methods, revealed the presence of the compound in cytosol, nucleus, and mitochondria. The complex exhibited limited binding to DNA, and using the expression of specific protein markers for cell fate indicated no effect on the expression of stress-sensitive channel components involved in cell volume regulation, weak inhibition of cell proliferation, no increase in apoptosis, and even a reduction in autophagy. The complex is anionic, and the sodium complex had higher solubility compared to the potassium. As the molybdenum complex possibly enters the mitochondria, it is considered as a promising remedy to limit mitochondrial cyanide poisoning following, e.g., smoke inhalation injuries.