We herein report the conventional and microscale parallel synthesis of selective inhibitors of human blood coagulation factor XIIa and thrombin exhibiting a 1,2,4-triazol-5-amine scaffold. Structural variations of this scaffold allowed identifying derivative 21i, a potent 29 nM inhibitor of FXIIa, with improved selectivity over other tested serine proteases and also finding compound 21m with 27 nM inhibitory activity toward thrombin. For the first time, acylated 1,2,4-triazol-5-amines were proved to have anticoagulant properties and the ability to affect thrombin- and cancer-cell-induced platelet aggregation. Performed mass spectrometric analysis and molecular modeling allowed us to discover previously unknown interactions between the synthesized inhibitors and the active site of FXIIa, which uncovered the mechanistic details of FXIIa inhibition. Synthesized compounds represent a promising starting point for the development of novel antithrombotic drugs or chemical tools for studying the role of FXIIa and thrombin in physiological and pathological processes.