It seems that default number of threads for parallel execution wasn't enough for this project.

I set org.gradle.parallel.threads=16 and problem was solved. It works for Gradle version 8.5.

For newer version use org.gradle.workers.max. But they say that default value for this parameter is the amount of cores, so you don't need to set it explicitly.