İskoç yönetmen Kevin Macdonald, kariyerine belgeselci olarak başlayan ve bu türde birçok yapıta imza atan bir sinemacı. Macdonald'ın 1999 yapımı, Münih'teki 1972 Yaz Olimpiyatları'nı ele alan belgeseli One Day in September, En İyi Belgesel dalında Oscar Ödülü'nün sahibi olmuştu.
Kara Deniz, başkarakter Robinson rolünde izleyeceğimiz Jude Law'ın 2014'te rol aldığı iki filmden biri. Diğer film Wes Anderson imzalı Büyük Budapeşte Oteli'ydi.
Filmin çekimleri Britanya, Rusya ve Ukrayna'da tamamlandı.