The purpose of this study was to examine whether supplementation of ultra- and nanofiltered colostrum-based products, combined with egg yolk extract, nicotinamide mononucleotide (NMN), quercetin, alpha-ketoglutarate, white button mushroom, and celery seed extracts (the formula was patented by 4Life Research Company, USA and named as AgePro), modulate the functional activity of natural killer (NK) cells in vivo. We found that this supplement, taken orally in two capsules twice a day for 30 days, significantly enhanced the cytotoxic activity of NK cells. This was evidenced by the increased NK cell-mediated killing of carboxyfluorescein diacetate succinimidyl ester (CFSE)-labeled K562 human myeloid leukemia cells. As expected, this effect was dependent on the ratio between the effector (E) (e.g., peripheral blood mononuclear cells (PBMCs)) and target (T) (e.g., K562) cells, illustrating maximal killing of K562 cells at a 50:1 E/T ratio. Of note, increased NK-mediated killing of K562 cells after taking AgePro correlated with increased perforin release, evidenced by the CD107a degranulation assay. In concordance with these findings, taking of AgePro for 1 month increased production of several cytokines and chemokines, including IL-1β, IL-1Rα, IL-6, IL-8, IL-10, IFN-γ, TNF-α, G-CSF, PDGF-AA, PDGF-AB/BB, GRO, MCP-1, MCP-3, and MIP-1α, in PBMCs co-cultured with K562 cells. Of note, increased production of the cytokines correlated with the activation state of PBMCs, as evidenced by increased expression of the surface activation markers (e.g., the interleukin-2 receptor alpha chain-CD25). A strong correlation was found between NK-based cytotoxic activity and the production of IL-1β, IL-6, TNF-α, and MIP-1α. Importantly, no increase in the aforementioned soluble factors and activation markers was detected in PBMCs cultured alone, thereby illustrating the potent immunoregulatory activity of AgePro only in the presence of the harmful target cells. Hematological parameters also remained unchanged over the entire study period. Collectively, we show herein the significant enhancement of the cytotoxic activity of NK cells against target tumor cells after taking AgePro for 1 month. Notably, this effect was observed for all age groups, including young, adult, and elderly participants. Moreover, a significant improvement in NK cytotoxic activity was also detected for participants with low basal (e.g., before taking AgePro) numbers of NK-mediated killing. The enhancement of NK-based cytotoxicity was associated with an increased release of several cytokines and chemokines involved in regulating a broad spectrum of mechanisms outside the cell-mediated cytotoxicity and killing of target cells. Of note, spontaneous activation of PBMCs, particularly NK cells, was not detected after taking AgePro. Given that spontaneous activation of autoreactive lymphocytes is a feature associated with autoimmunity and taking into account our data illustrating the AgePro-induced activation of NK cells detected only in the presence of the potentially harmful cells, we conclude that our innovative product exhibits potent immunoregulatory activity and high safety profile.