Слова сокращаются, поэтому самые древние слова - самые короткие. Употребление "кино" = "кинотеатр" в литературной письменной речи еще не прижилось, а вот в разговорной письменной уже распространено.Для обозначения начала движения, если мы говорим о процессе движения, мы используем предлоги "из"/"с", но тут обязательно надо смотреть предложение."Мы отошли от кинотеатра (кино)", тут, на мой взгляд, акцент на маршрут.