The search of a putative physiological electron acceptor for thiocyanate dehydrogenase (TcDH) newly discovered in the thiocyanate-oxidizing bacteria Thioalkalivibrio paradoxus revealed an unusually large, single-heme cytochrome c (CytC552), which was co-purified with TcDH from the periplasm. Recombinant CytC552, produced in Escherichia coli as a mature protein without a signal peptide, has spectral properties similar to the endogenous protein and serves as an in vitro electron acceptor in the TcDH-catalyzed reaction. The CytC552 structure determined by NMR spectroscopy reveals significant differences compared to those of the typical class I bacterial cytochromes c: a high solvent accessible surface area for the heme group and so-called “intrinsically disordered” nature of the histidine-rich N- and C-terminal regions. Comparison of the signal splitting in the heteronuclear NMR spectra of oxidized, reduced, and TcDH-bound CytС552 reveals the heme axial methionine fluxionality. The TcDH binding site on the CytC552 surface was mapped using NMR chemical shift perturbations. Putative TcDH-CytC552 complexes were reconstructed by the information-driven docking approach and used for the analysis of effective electron transfer pathways. The best pathway includes the electron hopping through His528 and Tyr164 of TcDH, and His83 of CytC552 to the heme group in accordance with pH-dependence of TcDH activity with CytC552.