Electropolymerized thionine was used as a redox-active polymer to create a two-mediated microbial biosensor for determining biochemical oxygen demand (BOD). The electrochemical characteristics of the conducting system were studied by cyclic voltammetry and electrochemical impedance spectroscopy. It has been shown that the most promising in terms of the rate of interaction with the yeast B. adeninivorans is the system based on poly(thionine), single-walled carbon nanotubes (SWCNT), and neutral red (k_int = 0.071 dm³/(g·s)). The biosensor based on this system is characterized by high sensitivity (the lower limit of determined BOD concentrations is 0.4 mgO₂/dm³). Sample analysis by means of the developed analytical system showed that the results of the standard dilution method and those using the biosensor differed insignificantly. Thus, for the first time, the fundamental possibility of effectively using nanocomposite materials based on SWCNT and the redox-active polymer poly(thionine) as one of the components of two-mediator systems for electron transfer from yeast microorganisms to the electrode has been shown. It opens up prospects for creating stable and highly sensitive electrochemical systems based on eukaryotes.