Koschei is a service for scratch-rebuilding RPM packages in Fedora Koji instance when their build-dependencies change or after some time elapse. This presentation is about the problem Koschei is trying to solve, design decisions, system structure, current status, plans for the nearest future and further evolution possibilities.