The article considers special features of technical maintenance and repair of icebreaking fleet by the example of Saint Petersburg branch of Rosmorport FSUE. The author proves the need for economic optimization of the tender procurement of spare parts and she suggests an automated system based on the method of direct search.