Although practically all function blocks of the satellite navigation receivers are realized using the CMOS digital integrated circuits, it is appropriate to create a separate low noise antenna preamplifier based on a low noise pHEMT. Such an RF front end can be strongly optimized to attain a suitable tradeoff between the noise figure and transducer power gain. Further, as all the four principal navigation systems (GPS, GLONASS, Galileo, and COMPASS) work in similar frequency bands (roughly from 1.1 to 1.7 GHz), it is reasonable to create the low noise preamplifier for all of them. In the paper, a sophisticated method of the amplifier design is suggested based on multiobjective optimization. A substantial improvement of a standard optimization method is also outlined to satisfy a uniform coverage of Pareto front. Moreover, for enhancing efficiency of many times repeated solutions of large linear systems during the optimization, a new modification of the Markowitz criterion is suggested compatible with fast modes of the LU factorization. Extraordinary attention was also given to the accuracy of modeling. First, an extraction of pHEMT model parameters was performed including its noise part, and several models were compared. The extraction was carried out by an original identification procedure based on a combination of metaheuristic and direct methods. Second, the equations of the passive elements (including transmission lines and T-splitters) were carefully defined using frequency dispersion of their parameters as Q, ESR, etc. Third, an optimal selection of the operating point and essential passive elements was performed using the improved optimization method. Finally, the s-parameters and noise figure of the amplifier were measured, and stability and third-order intermodulation products were also checked.