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

— Долго еще? — Вероника выглянула из ванной комнаты, удерживая в руке фен. — Мне через тридцать минут выходить! — Пять минут! — отозвался Павел из-за двери. — Только добреюсь! Вероника закатила глаза и вернулась в спальню. Влажные волосы падали на плечи, оставляя мокрые следы на домашней футболке. Рабочая блузка уже была выглажена и висела на спинке стула. До выхода оставалось меньше получаса, а она еще не успела высушить волосы и нанести макияж. — Женя! — позвала она мужа, который возился на кухне...