The anti-cancer properties of plasma-treated solutions (PTS) and their interaction with drugs are one of the most popular topics in modern plasma medicine. Our research involved comparing the effects of four physiological saline solutions (0.9% NaCl, Ringer’s solution, Hank’s Balanced Salt Solution, Hank’s Balanced Salt Solution with amino acids added in concentrations observed in the human blood) treated with cold atmospheric plasma and studying the combined cytotoxic effect of PTS with doxorubicin and medroxyprogesterone acetate (MPA). Analysis of the effect of the studied agents on the formation of radicals in the incubation medium, the vitality of K562 myeloid leukaemia cells, and the processes of autophagy and apoptosis in them revealed two key findings. The first is that when using PTS and doxorubicin-containing PTS, autophagy is the predominant process in cancer cells. The second is that combining PTS with MPA enhances apoptotic processes. It was hypothesised that while autophagy is stimulated by the accumulation of reactive oxygen species in the cell, apoptosis is stimulated through specific cell progesterone receptors.