Корректно: министерство чего-либо (но: министерство по делам гражданской обороны и т. д.). Названия российских министерств пишутся с прописной буквы.
С прописной следует написать Министерство культуры Украины, Министерство культуры России. А вот "наше министерство культуры" - со строчной.
В публицистическом тексте уместно написание строчными буквами.
Согласно орфографическим нормам, с прописной буквы пишутся только названия высших государственных должностей, причем лишь в текстах официальных документов. Название должности губернатор пишется строчными, например: губернатор Калужской области.
В русском литературном языке существуют соотносительные пары предлогов в — из и на — с: в городе — из города, на улице — с улицы. С существительным министерство сочетается предлог в (верно в министерстве, а не «на министерстве») — соответственно, верно из министерства.
Слово родина пишется с большой буквы, если употребляется в особом высоком смысле.
Собственное наименование нужно начинать с большой буквы.