Kościół pw. św. Klemensa męczennika w Sewastopolu – kościół rzymskokatolicki w Sewastopolu na Półwyspie Krymskim. Został zbudowany w 1911 roku. W 1936 r. w wyniku prześladowań chrześcijan mających miejsce w Związku Radzieckim został zamknięty przez władze i potem zamieniony w kino „Przyjaźń”.
Historia Budowę kościoła katolickiego planowano jeszcze w połowie XIX wieku, ale te plany zostały przerwane przez wojnę krymską, kiedy materiały przygotowane do budowy kościoła zostały przeznaczone na umocnienie miasta. W 1871 w mieście ustanowiono katolicką kaplicę pw. Niepokalanego Poczęcia Najświętszej Maryi Panny. Od 1896 r. wspólnota katolicka w celach spotykania się na modlitwie wynajmowała jedynie prywatny budynek, mimo że wiernych było tak wielu, że nie wszyscy mogli się w środku zmieścić.
W 1898 wspólnota wiernych poprosiła o budowę nowego kościoła. Dwa lata później ministerstwo spraw wewnętrznych zezwoliło na budowę. Działkę pod budowę ofiarował mieszkaniec miasta J. I. Kamiński (Ю. І. Каминський). Budowę rozpoczęto dopiero w maju 1905 r. wg projektu inżyniera wojskowego Tereckiego.