»Polizeihund Muchtar« ist die anrührende Geschichte eines Schäferhundes, der von seiner Besitzerin an die Kriminalpolizei verkauft und dort als Fährtenhund ausgebildet wird. Es entwickelt sich eine enge Beziehungen zwischen ihm und seinem Hundeführer (Juri Nikulin). Muchtar erleichtert den Kriminalbeamten die tägliche Arbeit. Sein feiner Spürsinn sorgt für das Aufstöbern von Straftätern und die Entdeckung von ungeahnten Fährten. Einfühlsam wird das Hundeleben Muchtars, sowie die Freundschaft zwischen Mensch und Tier geschildert. Dieser russische Film steht als Vorbild für die 1994 bis 2004 gedrehte österreichische populäre Krimiserie »Kommissar Rex«, welche auch in Russland ausgestrahlt wurde.