Как известно, что в начале своего творческого пути Виктор Цой показывал новые песни Майку и другим рок-друзьям, ожидая их одобрения или критики. В последние годы он иногда показывал новый материал Кинчеву...
Дата написания этой песни известна совершенно точно - 23 сентября 1990 года. Потому что 15 августа того же года на шоссе «Слока – Талси», в шестидесяти километрах от Риги, на своем темно-синем «Москвиче-2141» разбился Виктор Цой. И именно своему погибшему другу Кинчев посвятил песню "Все в наших руках". 24 сентября 1990 года «Алиса» представила эту песню на концерте памяти Цоя. Перед её премьерой Константин Кинчев сказал, что исполнит композицию, написанную только вчера и просил не взыскивать, если что-то не будет получаться...