The exploration of ruthenium complexes as anticancer drugs has been the focus of intense investigation. In this study, we synthesized and characterized four C,N-cyclometalated ruthenium(II) complexes (Ru1-Ru4) coordinated with pyridine-functionalized N-heterocyclic carbene (NHC) and auxiliary ligands (e.g., acetonitrile, 1,10-phenanthroline, 3,4,7,8-tetramethyl-1,10-phenanthroline, and 4,7-diphenyl-1,10-phenanthroline). X-ray diffraction analysis showed that all of the four cycloruthenated complexes are hexa-coordinated in a typical octahedral geometry. In vitro cytotoxic studies revealed that cyclometalated Ru-NHC complexes Ru3 and Ru4 had stronger anticancer activity than their corresponding Ru-NHC precursor Ru1 and the clinically used cisplatin. For HeLa cells, Ru3 and Ru4 exhibited potent cytotoxicity with the IC50 value of 4.31 ± 0.42 μM and 3.14 ± 0.23 μM, respectively, which was approximately three times lower than that of cisplatin. More interestingly, Ru3 and Ru4 not only effectively inhibited the proliferation of HeLa cells, but also exhibited potential anti-migration activity. In the scratch wound healing assay, Ru3 and Ru4 treatment significantly reduced the wound healing rate of HUVEC cells. Mechanistic studies showed that Ru3 and Ru4 caused a dual action mode of mitochondrial membrane depolarization and endoplasmic reticulum stress and finally induced apoptosis of HeLa cells.