Filmul „Slujeau doi tovarăși” (1968) a fost realizat cu ocazia aniversării bătăliei de la Perekop. După această operațiune, în timpul Războiului Civil, Armata Roșie a cucerit Crimeea. Regizorul filmului, Evgheni Karelov, a citit memorii ale participanților la această bătălie, iar pe baza unor întâmplări reale, Iuli Dunski și Valeri Frid au scris scenariul filmului. La elaborarea scenariului i-a ajutat și tatăl lui Frid: în timpul Războiului Civil, și el a luptat pe front, fiind medic militar. Valeri Frid joacă în film rolul unui doctor — într-un fel, chiar pe propriul său tată.
În centrul acțiunii se află povestea a doi soldați din Armata Roșie. Andrei Nekrasov era fiul unui preot, iar Ivan Koriachin — un comandant de luptă retrogradat la rang de soldat. Cei doi primesc o misiune importantă și periculoasă: să filmeze dintr-un avion pozițiile trupelor inamice. Operațiunea nu decurge conform planului, iar eroii ajung în captivitate.
Rolul principal, al lui Andrei Nekrasov, a fost interpretat de Oleg Iankovski. Potrivit actorului, acest rol a fost unul dintre cele preferate ale sale. Rolul lui Aleksandr Brusentsov i-a revenit lui Vladimir Vîsoțki. Interesant este că numele „Aleksandr Brusentsov” nu a fost ales întâmplător: așa se numea unul dintre prietenii lui Iuri Dunski, cu care pierduse legătura. Scenaristul a sperat că, folosind acest nume în film, îl va putea regăsi într-un mod original...