Sharing advantages of high compactness, SCO2 Brayton cycle and thermoelectric generator are both considered promising energy conversion solutions and have attracted great attention due to the increasing energy shortage and global climate change. The integration of thermoelectric generators in the SCO2 Brayton cycle will remain the inherent advantages and further optimize the system performance, especially on special occasions with high requirements of compactness such as heat recovery systems in the marine environment. The presented study proposed a novel type of SCO2 recompression Brayton cycle coupled with a thermoelectric recuperator for the marine environment and combined thermoelectric generators inside the SCO2 Brayton cycle. The influence of the thermoelectric recuperator on the performance of the overall system and other components is discussed, and the optimized design parameters of the thermoelectric recuperator are explored. The results show that the thermoelectric recuperator in the SCO2 cycle system improves the cycle efficiency from 32.9 % to 34.7 % and increases the cycle output power from 261 kW to 276 kW. Moreover, the transient response characteristics of the thermoelectric recuperator under disturbing signals and the working performance of the system under variable working conditions are examined, and the economic analysis is developed as well.