Currently, discrepant signals reflecting restrained or negative approaches are becoming increasingly visible. However, the most self-explanatory interpretation referring to dramatic changes in Russian relations with the West does not give a comprehensive clarification of this shift. Therefore, focusing on the North-Western Russia, especially on Karelia, the paper seeks to (a) recognise long lines in the interpretative paradigms of the history of the border and co-operation between Russia and Finland; (b) discuss the variety of symbolic meanings of the Border in the fluctuating political landscape; (c) ascertain, whether the phenomenon of an alarmist “outpost syndrome” is the matter of an empty/floating signifier and spontaneously used figures of speech, or it echoes the rooted way of looking at the Neighbour. Finally, the paper addresses to parallel developments in Barents Euro-Arctic region, where history is also used both to support and to question the very sustainability of the cross-border cooperation.