Navy combat search and rescue (NCSAR) is an important component of the modern maritime warfare and the scenario of NCSAR is the basis for decision makers to rely on. According to the core elements in the NCSAR process, the NCSAR scenario structure is constructed from seven perspectives based on the multi-view architecture framework. According to the NCSAR scenarios evolution over time, the NCSAR scenario sequence is analyzed and modeled based on the concept lattice method. Then, the incremental construction algorithm of the NCSAR scenario sequence lattice is given. On this basis, the similarity measurement index of NCSAR scenarios is defined, and the similarity measurement model of NCSAR scenarios is proposed. Finally, the rationality of the method is verified by an example analysis. The NCSAR scenario and similarity measurement method proposed can provide scientific guidance for rapid making, dynamic adjustment and implementation of the NCSAR program, and thus improve the efficiency and effectiveness of NCSAR.