We compiled a catalog (containing astrometric and astrophysical characteristics) of 4 302 200 stars with high proper motions (no less than 40 mas/year) using original measurements of proper motions of stars from the catalogs FONAK 1.1, HIPPARCOS, "Tycho-2," UCAC2,3, CMC (STAR 11), PPM, PPMX, NPM1, NPM2, XZ80Q, Pul-3, Pul2, NLTT, GCVS, LHS, "Lowell Proper Motion," and "Bruce Proper Motion," as well as some data from approximately 800 other published sources. The location of our catalog is ftp://ftp.mao.kiev.ua/pub/astro/h-pms3.dat