The increasing number of Alzheimer’s disease (AD) cases requires the development of new improved drug candidates, possessing the ability of more efficient treatment as well as less unwanted side effects. Cholinesterase enzymes are highly associated with the development of AD and thus represent important druggable targets. Therefore, we have synthesized eight organoruthenium(II) chlorido complexes 1a–h with pyrithione-type ligands (pyrithione = 1-hydroxypyridine-2(1H)-thione, a), bearing either pyrithione a, its methyl (b-e) or bicyclic aromatic analogues (f–h) and tested them for their inhibition towards electric eel acetylcholinesterase (eeAChE) and horse serum butyrylcholinesterase (hsBuChE). The experimental results have shown that the novel complex 1g with the ligand 1-hydroxyquinoline-2-(1H)-thione (g) improves the inhibition towards eeAChE (IC50 = 4.9 μM) and even more potently towards hsBuChE (IC50 = 0.2 μM) in comparison with the referenced 1a. Moreover, computational studies on Torpedo californica AChE have supported the experimental outcomes for 1g, possessing the lowest energy value among all tested complexes and have also predicted several interactions of 1g with the target protein. Consequently, we have shown that the aromatic ring extension of the ligand a, though only at the appropriate position, is a viable strategy to enhance the activity against cholinesterases.