Владимир Коссинский происходил из дворян Полтавской губернии, воспитывался во 2-м кадетском корпусе, 29 мая 1849 г. был произведён в прапорщики с назначением в Лейб-гвардии Литовский полк. В апреле 1854 г. Коссинский пожелал перейти в действующую против англо-французов армию и был переведён в Могилёвский пехотный полк с переименованием в капитаны.