A Point Cook residential address was among five properties raided by police in an operation against the National Socialist Network.
Police executed five search warrants across North Melbourne, Point Cook, Baxter, Ashwood and Wantirna South on Thursday, November 7.
Police interviewed a 25-year-old North Melbourne man, a 23-year-old Baxter man and a 21-year-old Ashwood man in relation to the offences of serious racial vilification and grossly offensive public conduct.
The men were released but police expect to charge them on summons.
Police said the arrests were related to an incident that occurred in Port Melbourne about 7.30pm on Thursday, October 31, in which police allege a number of men dressed in offensive clothing verbally harassed two female members of the public.
Anyone with more information are urged to make a report to Crime Stoppers on 1800 333 000 or www.crimestoppersvic.com.au