В 1904 году Андрей Вышинский познакомился со Сталиным: в этом году состоялся знаменитый Батумский процесс по делу проведения рабочей демонстрации. Иосиф Сталин был одним из организаторов демонстрации и предстал перед судом в качестве обвиняемого, а молодой адвокат Андрей Вышинский защищал его.