На какой церкви, на Руси, первый крест поставили ?

В Киевской Руси - в Киеве.
Первая церковь, построенная святым Владимиром тотчас после крещения киевлян, была церковь святого Василия. Она замечательна уже и потому, что построена была самим великим князем и во имя его ангела; построена на том самом холме, где прежде во дни своего язычества тот же великий князь поставил Перуна и других богатых истуканов и куда приходил вместе со своими подданными для совершения идольских треб. Она находилась близ двора теремного великокняжеского к востоку и, следовательно, по всей вероятности, служила вначале церковию придворною, в которой молился сам русский равноапостол, а может быть, считалась потому между церквами Киева и главною, или соборною, пока для этой цели не был построен особый храм. Судя по обстоятельствам времени и образу речи преподобного летописца, можно полагать, что церковь святого Василия была первоначально деревянная, но вскоре, как не без основания догадываются, и едва ли не самим же Владимиром построена из камня, потому что сохранившиеся остатки этой последней свидетельствуют, что она и по материалам, и по способу построения своего совершенно сходна с другими каменными церквами, воздвигнутыми Владимиром и Ярославом. По объему своему церковь святого Василия была очень невелика (25 аршин в длину и 16 аршин с 10 вершками в ширину) . Ныне на древнем остатке ее существует церковь Трехсвятительская, в которой кроме основания и нижней части стен сохранилось от первоначальной церкви одно только узкое окно к северу в алтарном притворе.

Насколько мне известно, на каждом храме был крест, а храмы начали строить задолго до князя Владимира...