Навіть за мірками повного негараздів вітчизняного кінопроцесу створення «Толоки» було тривалим і важким. Над попередньою картиною, «ТойХтоПройшовКрізьВогонь», Михайло Іллєнко працював чотири роки, на «Толоку» ж пішло шість.