As a result of drug resistance, many antimicrobial medicines become ineffective, making the infections more difficult to treat. Therefore, there is a need to develop new compounds with antibacterial activity. This role may be played, for example, by metal complexes with carboxylic acids. This study reports the formation and characterization of ruthenium complexes with pyridazine-3-carboxylic acid (pdz-3-COOH)—([(η6-p-cym)RuIICl(pdz-3-COO)] (1), [RuIIICl2(pdz-3-COO)2Na(H2O)]n(H2O)0.11 (2) and [RuIIICl2(pdz-3-COO)2Na(H2O)2]n (3). The synthesized compounds were analyzed using various spectroscopic and electrochemical techniques, with structure confirmation via SC-XRD analysis. Experimental data showed the ligand binds to metal ions bidentately through the nitrogen donor of the pyridazine ring and one carboxylate oxygen. To visualize intermolecular interactions, Hirshfeld surface analysis and 2D fingerprint plots were conducted. Furthermore, the impact of ruthenium compounds (1 and 2) on the planktonic growth of selected bacterial strains and the formation of Pseudomonas aeruginosa PAO1 biofilm was examined. Both complexes demonstrated comparable anti-biofilm activity and outperformed the free ligand. The effect of the complexes on selected virulence factors of P. aeruginosa PAO1 was also investigated. Compounds 1 and 2 show high suppressive activity in pyoverdine production, indicating that the virulence of the strain has been reduced. This inhibitory effect is similar to the inhibitory effect of ciprofloxacin. Within this context, the complexes exhibit promising antibacterial activities. Importantly, the compounds showed no cytotoxic effects on normal CHO-K1 cells. Additionally, a molecular docking approach and fluorescence spectroscopy were used to determine the interactions of ruthenium complexes with human serum albumin.