Career
Melnyk ran for a seat to the Alberta Legislature for the first time in the Willingdon electoral district for the 1955 Alberta general election. He was defeated by incumbent Nick Dushenski in the second count. The 1963 boundary redistribution saw Willingdon redistributed to become Willingdon-Two Hills.
Melnyk ran for re-election in the new district for the election held that year.
Melnyk ran for a third term in office in the 1967 Alberta general election. He faced a hotly contested straight fight against NDP candidate Louis Souter.
Melnyk held his seat beating his opponent by a margin of almost 900 votes. He retired from provincial office at dissolution of the assembly in 1971.