Ленин и Владивосток. Город точно «нашенский»?

Ленин — наше все. 22 апреля исполнился 151 год со дня рождения вождя мирового пролетариата. Самая известная цитата Ильича в отношении к столице Приморья, “Владивосток далеко, но город-то нашенский“. Однако мало кто знает историю этой фразы целиком.