Безпосереднім поштовхом для написання цієї праці стало проведення у 1965 році в Україні репресій проти української інтелігенції. У серпні-вересні 1965-го року у Києві, Львові, Луцьку, Івано-Франківську та Тернополі були заарештовані близько трьох десятків молодих українських інтелігентів. 4-го вересня у Києві під час прем'єри кінофільму Сергія Параджанова «Тіні забутих предків» до протестів проти політичних репресій закликали поет Василь Стус та Іван Дзюба.
Зміст праці «Інтернаціоналізм чи русифікація?», написаній під впливом тих подій, Іван Дзюба з марксистських позицій проаналізував національно-культурну політику радянської влади в Україні. 1966 року автор відправив свою роботу першому секретарю ЦК компартії України Петру Шелесту та голові уряду УРСР Володимиру Щербицькому, а її російський переклад — керівництву КПРС.
В «Інтернаціоналізмі чи русифікації?» Іван Дзюба доводив, що компартія ще за часів Сталіна перейшла на позиції російського великодержавного шовінізму. Свою аргументацію автор побудував переважно на цитатах з творів Леніна та партійних документів 20-х років. Він уважав, що політика КПРС, зокрема щодо України, суперечить корінним інтересам українського народу і вбачав вихід у поверненні до ленінських принципів національної політики.