Cyclin-dependent kinases (CDKs) play an important role in the cell-division cycle. Synthetic inhibitors of CDKs are based on 2,6,9-trisubstituted purines and are developed as potential anticancer drugs; however, they have low solubility in water. In this study, we proved that the pharmaco-chemical properties of purine-based inhibitors can be improved by appropriate substitution with the adamantane moiety. We prepared ten new purine derivatives with adamantane skeletons that were linked at position 6 using phenylene spacers of variable geometry and polarity. We demonstrated that the adamantane skeleton does not compromise the biological activity, and some of the new purines displayed even higher inhibition activity towards CDK2/cyclin E than the parental compounds. These findings were supported by a docking study, which showed an adamantane scaffold inside the binding pocket participating in the complex stabilisation with non-polar interactions. In addition, we demonstrated that β-cyclodextrin (CD) increases the drug’s solubility in water, although this is at the cost of reducing the biochemical and cellular effect. Most likely, the drug concentration, which is necessary for target engagement, was decreased by competitive drug binding within the complex with β-CD.