The choice of cost-effective method of anticorrosive protection of steel structures is an urgent and time consuming task, considering the significant number of protection ways, differing from each other in the complex of technological, physical, chemical and economic characteristics. To reduce the complexity of solving this problem, the author proposes a computational tool that can be considered as a subsystem of computer-aided design and used at the stage of variant and detailed design of steel structures. As a criterion of the effectiveness of the anti-corrosion protection method, the cost of the protective coating during the service life is accepted. The analysis of existing methods of steel protection against corrosion is performed, the possibility of their use for the protection of the most common steel structures is established, as well as the estimated period of effective operation of the coating. The developed computational tool makes it possible to choose the best method of protection of steel structures against corrosion, taking into account the operating conditions of the protected structure and the possibility of using a protective coating.