Туристическая компания «Нева» создана в 1990 году. Ее основал (и некоторое время ею руководил) предприниматель Владимир Стржалковский, который сделал впечатляющую карьеру, сначала став главой Федерального агентства по туризму, а затем заняв пост исполнительного директора ГМК «Норильский никель». Компания работает более чем на полусотне туристических направлений и управляет отелями на популярных у россиян курортах.