Motivated by the recent experiment of Wang et al. [Nature Physics 6, 389 (2010)], who observed a highly unusual transport behavior of ferromagnetic Cobalt nanowires proximity-coupled to superconducting electrodes, we study proximity effect and temperature-dependent transport in such a mesoscopic hybrid structure. It is assumed that the asymmetry in the tunneling barrier gives rise to the Rashba spin-orbit-coupling in the barrier that enables induced p-wave superconductivity in the ferromagnet to exist. We first develop a microscopic theory of Andreev scattering at the spin-orbit-coupled interface, derive a set of self-consistent boundary conditions, and find an expression for the p-wave mini-gap in terms of the microscopic parameters of the contact. Second, we study temperature-dependence of the resistance near the superconducting transition and find that it should generally feature a fluctuation-induced peak. The upturn in resistance is related to the suppression of the singleparticle density of states due to the formation of fluctuating pairs, whose tunneling is suppressed. In conclusion, we discuss this and related setups involving ferromagnetic nanowires in the context of one-dimensional topological superconductors. It is argued that to realize unpaired end Majorana modes, one does not necessarily need a half-metallic state, but a partial spin polarization may suffice. Finally, we propose yet another related class of material systems -ferromagnetic semiconductor wires coupled to ferromagnetic superconductors -where direct realization of Kitaev-Majorana model should be especially straightforward.